笔记（数组）

冒泡排序

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;
      }
    }
  }
}
void bubble_sort2(int arr[], int sz) {
  int i = 0;
  for (i = 0; i < sz - 1; i++)
  {
    int j = 0;
    int flag = 1; //假设这一趟要排序的数据已经有序

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