C语言 | 冒泡排序（小优化）

在之前的文章中有说过冒泡排序

回顾一下：

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
    int i = 0;
    for(i=0; i<sz-1; i++)//循环几次
  {
     int j = 0;  //一次循环的过程
     for(j=0; j<sz-i-1; j++) //sz-1是因为要的是数组的下标
    {                        //-i是因为每循环一次，最后一个就已经排好了
      if(arr[j] > arr[j+1])
      {
        int tmp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = tmp;
      }
    }
  }
}
int main()
{
 int arr[] = {3,1,7,5,8,9,0,2,4,6};
 int sz = sizeof(arr)/sizeof(arr[0]);

 bubble_sort(arr, sz);
 for(i=0; i<sz; i++)
 {
 printf("%d ", arr[i]);//输出由小到大排序
 }
 return 0;
}

☝️而例如：9 0 1 2 3 4 5 6 8 7 要按从小到大输出

第一次循环：进行9次比较，将9（最大的）放在最后一位

其本身0 1 2 3 4 5 6 就已经符合条件，在后面的循环中，没有元素需要交换，但还是进行了比较，占用时间，下面进行优化处理：

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 int i = 0;
    for(i=0; i<sz-1; i++)//循环次数
  {
     int flag = 1;//假设这⼀次已经有序了
     int j = 0;
    for(j=0; j<sz-i-1; j++)
   {
     if(arr[j] > arr[j+1])
    {
      flag = 0;   //发⽣交换就说明，⽆序
        int tmp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = tmp;
    }
   }
    if(flag == 1)//这⼀次没交换就说明已经有序，后续⽆需排序了
    break;
  }
}
  int main()
{
 int arr[] = {3,1,7,5,8,9,0,2,4,6};
 int sz = sizeof(arr)/sizeof(arr[0]);

 bubble_sort(arr, sz);
  for(i=0; i<sz; i++)
 {
   printf("%d ", arr[i]);
 }
 return 0;
}

分享这么多，感谢你的阅读。