C 语言排序算法之冒泡排序

Question

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为 O(n^2)，经过 n-1 趟子排序完成的，第 i 趟子排序从第 1 个数至第 n-i 个数，若第 i 个数比后一个数大（则升序，小则降序）则交换两数。

#include <stdio.h>
int main(void){
  //定义一个整型数组用于排序
  int arr[8] = {100, -3, 2 -9, 40, -60, 200, -8};
  int i, j, t; //定义3个变量，其中i，j是循环自增变量，t是临时变量

  for(i = 0; i < 8; i++)
  { //遍历每个数组元素
    for(j = 0; j < (8-i); j++)
    {//比较后的元素不进入此循环比较大小
      if(arr[j] > arr[j+1])
      {//进行比较，大的放前面，小的放后面 其中“>”是升序，“<”是降序。
        t = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = t;
      }
    }
  }

  for(i = 0; i < 8; i++)
  { //循环输出数组；
    printf("%d ",arr[i]);
  }
  printf("\n");
}