c - 冒泡/选择排序.

 #include <stdio.h>

 #define LEN 10
 #define TRUE 1
 #define FALSE 0

 /*
 对 10 个数进行排序
 */
 //选择排序法(值得注意的是,直接选择排序和冒泡排序不同,如果某一趟没有交互操作,并不代表已排好序,故不能标识).
 void
 select_sort(int *a) {
     int tmp;    //作为两个数交换的临时变量.
     for(int i = ; i < LEN - ; i++) {
         for(int j = i + ; j < LEN; j++) {
             if(a[i] > a[j]) {
                 tmp = a[i];
                 a[i] = a[j];
                 a[j] = tmp;
             }
         }
     }
 }

 //冒泡排序.
 void
 bubble_sort(int *a) {
     int tmp;
     int swap;    //标识某趟排序是否有交互操作,若无,则说明已排好序.
     for(int i = ; i < LEN -; i++) {
         swap = FALSE;
         for(int j = ; j < LEN -  - i; j++) {
             if(a[j] > a[j + ]) {
                 tmp = a[j];
                 a[j] = a[j + ];
                 a[j + ] = tmp;
                 swap = TRUE;
             }
         }
         if(!swap)    //如果已排好序,则不用继续循环.
             break;
     }
 }

 void
 show(int *a) {
     for(int i = ; i < LEN; i++)
         printf("%d ", a[i]);
     printf("\n");
 }
 int
 main(void) {
     //10个数.
     int a[] = {-, -, , , , , , , , };
     show(a);
     select_sort(a);
     //bubble_sort(a);
     show(a);
     printf("\n");
 }