冒泡排序（详细讲解）

对于冒泡排序，字面理解就是对一段数据进行排序
比如说你有10个数据

int arr[10]={3,1,7,5,8,9,0,2,4,6};

你想对这些数据进行从小到大的排序，一个个用if和else去进行比较太麻烦了，所以这时候冒泡排序就可以帮你提高效率
首先，先文字讲解，这里总共有十个数据，而我们每次排序都会将一行中大的数据移到右边去，所以总共要进行10-1=9次循环，而在每一次循环中，又要连续对相邻的两个数据进行比较，但你会发现，随着循环次数的变多，进行比较的次数就会随之变小，因此我们的代码就可以这么写

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++)
 {
 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);
    int i = 0;
    for(i=0; i<sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
 }

但可以对改代码还能进一步优化，如果该数据在其中一组循环中已经按照从小带大的顺序拍好了，那是不是就可以不用再进行后面的循环了？
只对定义的函数进行修改

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;
    }
 }