C语言冒泡排序

qingsongzdq 2020-03-03

使用嵌套for循环实现冒泡排序的一个函数。

/**
 * 介绍:
 * 使用嵌套for循环实现冒泡排序,由小到大(上小下大)。
 * 参数:
 * sum[]:整型数组
 * number:数组长度
 * 补充:
 * C语言中数组名作为参数的传递方法为值传递,即不需要返回值,直接改动原参内容。
 * */
void maoPao(int sum[],int number){
    /*
    //大的数往下冒,然后不考虑下面的
    for (int i = 0; i < number - 1; i++) {
        for (int j = 0; j < number - 1 - i; j++) {
            if (sum[j] > sum[j + 1]) {    //此处若将 > 改成 < ,即可将排序变为由大到小
                int temp = sum[j];
                sum[j] = sum[j + 1];
                sum[j + 1] = temp;
            }
        }
    }
    */

    //小的数往上冒,然后不考虑上面的
    for (int i = 0; i < number - 1; i++) {
        for (int j = number - 2; j >= i; j--) {
            if (sum[j] > sum[j + 1]) {    //此处若将 > 改成 < ,即可将排序变为由大到小
                int temp = sum[j];
                sum[j] = sum[j + 1];
                sum[j + 1] = temp;
            }
        }
    }
}

相关推荐

ustbfym / 0评论 2019-11-02