C语言冒泡排序

大致思路

• 两层循环
• 内循环从j 与 j +1 比较，降序为 j < j+1，升序为 j > j+1
• 内循环每次执行完毕会确认最后的一个元素，所以内循环要 j-i

动画演示

具体代码

#include <stdio.h>
int main() {
  // 降序排列
  int num[] = {1, 2, 10, 0, 3, 4, 5};
  for (int i = 0; i < 7 - 1; i ++) {
    for (int j = 0; j < 7 - i - 1; j ++) {
        if (num[j] < num[j+1]) {
          int temp = num[j];
          num[j] = num[j+1];
          num[j+1] = temp;
        }
    }
  }
  
  for (int i = 0; i < 7; i ++) {
    printf("%d ", num[i]);
  }
  
  return 0;
}

扩展

冒泡算法有一种优化方式，就是增加一个flag

当本次内循环未发生交换时，说明数列已经是有序的，则可以退出循环

代码实现

#include <stdio.h>
int main() {
  // 降序排列
  int num[] = {1, 2, 10, 0, 3, 4, 5};
  for (int i = 0; i < 7 - 1; i ++) {
    int flag = 1;
    for (int j = 0; j < 7 - i - 1; j ++) {
        if (num[j] < num[j+1]) {
          int temp = num[j];
          num[j] = num[j+1];
          num[j+1] = temp;
          
          // 该次内循环发生交换
          flag = 0;
        }
    }
    // 说明未发生交换，退出循环
    if (flag) {
      break;
    }
  }
  
  for (int i = 0; i < 7; i ++) {
    printf("%d ", num[i]);
  }
  
  return 0;
}