冒泡数组练习

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
void bubble_sort(int arr[], int sz)//形参arr本质是指针
{
  //确定趟数
  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;
    }
  }
}
int main()
{
  //int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
  int arr[] = { 0,1,2,3,4,5,6,7,8,9 };

  //排序为升序 - 冒泡排序
  //计算数组元素个数
  int sz = sizeof(arr) / sizeof(arr[0]);

  bubble_sort(arr, sz);//数组传参的时候，传递的其实是数组首元素的地址

  return 0;
}