C语言-冒泡排序

C语言算法-06-冒泡排序

• • • • 1.解题思路
      • 2.C语言代码

1.解题思路

基本思想:(将相邻两个数比较，小的调到前头)
1）有n个数(存放在数组a(n)中)，第一趟将每相邻两个数比较，小的调到前头经n-1次两两相邻比较后，最大的数已"沉底"，放在最后一个位置，小数上升"浮起";
2）第二趟对余下的n-1个数（最大的数已"沉底")）按上法比较，经n-2次两两相邻比较后得次大的数;
3）依次类推，n个数共进行n-1趟比较，在第j趟中要进行n-j次两两比较。

2.C语言代码

#include "stdio.h"
#define N 10

int main(){
    // 初始化数组与变量
    int i,j,t;
    int a[N] = {4,3,2,6,7,1,5,8,1,9};

    // 排序过程
    for(i=0; i<N-1; i++) {
        for (j = 0; j < N - 1 - i; j++) {
            // 两两替换
            if (a[j] > a[j + 1]) {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }

    // 打印输出
    for(i=0; i<N; i++)
        printf("%4d", a[i]);
    printf("\n");
}