C语言 冒泡排序

冒泡排序的原理：两个相邻的数比较大小，将两个数中较大的数往右边放，小的往左边放。

代码如下

// bubble sort v1int bubble_sort(int *array, int len) {int i, j;int temp, loop_count = 0;for (i = 0; i < (len - 1); i++) {for (j = i + 1; j < len; j++) {if (array[i] > array[j]) {temp = array[i];array[i] = array[j];array[j] = temp;}loop_count++;}}printf("loop=%d\n", loop_count);return 0; }// bubble sort v2 int bubble_sort(int *array, int len) {int temp = 0;int i, j, loop_count = 0;int first_diff_flag = 0;for (i = 0; i < len - 1; i++) {if (array[i] > array[i + 1]) {temp = array[i] ;array[i] = array[i + 1];array[i + 1] = temp;if (i >= 1) {if (!first_diff_flag) {j = i;first_diff_flag = 1; // 第1次出现不同值时i赋给j, 退出后array[i]之前的数已排序完成,}i -= 2; // 第i和i + 1个数交换后, 从第i - 1个数开始需要从新比较}} else {if (first_diff_flag) {i = j;first_diff_flag = 0; // 将j赋值给i, 比较array[j]和array[j + 1]}}loop_count++;}printf("loop_count=%d\n", loop_count);return 0; }

总结

以上是生活随笔为你收集整理的C语言 冒泡排序的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。