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; } } } }
# 第三题:使用python实现冒泡排序def BubbleSort: long = len for i in range: for j in range: if list[i] < list[j]: