了解冒泡排序，并写出一个函数进行排序，拍成升序

冒泡排序：它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化 。 

当有n个数时，会进行n-1趟冒泡排序，第一趟排n-1次，第二趟排n-2次……

n-1趟排1次

#include <stdio.h>
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 - 1 - i; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        int tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
      }
    }
  }
}
int main()
{
  int i = 0;
  int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  bubble_sort(arr,sz);
  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 - 1 - i; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        int tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
        flag = 0;    //这一趟排序的数不完全有序
      }
      if (flag == 1)
      {
        break;
      }
    }
  }
}