冒泡排序

void bubble_sort(int* arr, int sz)
{
  //确定冒泡排序的趟数
  int j = 0;
  for (j = 0; j < sz - 1; j++)
  {
    int i = 0;
    for (i = 0; i < sz - 1 - j; i++)
    {
      if (arr[i] > arr[i + 1])
      {
        int tmp = arr[i + 1];
        arr[i + 1] = arr[i];
        arr[i] = tmp;
      }
    }
  }
}
#include <stdio.h>
int main()
{
  int arr[10] = { 1,5,8,9,7,4,6,3,10,2 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  //数组传参传递的不是整个数组，而是首元素的地址
  bubble_sort(arr, sz);

  int k = 0;
  for (k = 0; k < 10; k++)
  {
    printf("%d ", arr[k]);
  }

  return 0;
}

​