c - 冒泡/选择排序.

#include <stdio.h>

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

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

void 
show(int *a) {
    for(int i = 0; i < LEN; i++)
        printf("%d ", a[i]);
    printf("\n");
}
int
main(void) {
    //10个数.
    int a[] = {-1, -7, 8, 2, 7, 321, 3, 9, 11, 17};
    show(a);
    select_sort(a);
    //bubble_sort(a);
    show(a);
    printf("\n");
}