C语言基础:选择排序及冒泡排序算法
无    11    0    0
libi

最近在重学C语言,简单实现了选择排序与冒泡排序,代码如下。

void swap(int *p1,int *p2){
    int temp;//0x7fff5fbff840
    temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}
int *bubblesort(int *list){
    for (int i = 0; i<10; i++) {
        for (int x = 0; x<i; x++) {
            if(list[x]<list[x+1]){
                swap(&list[x],&list[x+1]);
            }
        }
    }
    return list;
}

int *select_sort(int *list){
        for (int i = 0; i<8; i++) {
        int min_height = i;
        for (int n = i+1; n<9; n++) {
            if (list[n] < list[min_height]) {
                min_height  = n;
            }
            if(min_height!=i){
                swap(&list[i], &list[min_height]);

            }
        }
    }
    return list;
}​

文档导航