冒泡排序学习与理解

 记录一下自己学习冒泡排序时理解

冒泡排序的核⼼思想就是：两两相邻的元素进⾏⽐较。

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

外层for循环是表示一趟比较，内层表示一趟比较中具体每一项比较。以上述代码为例（上方代码为升序），即从数组首元素开始，依次和下一个元素作比较，满足条件就换位。

跟着代码走一遍，会发现这10个元素中最大的9在第一趟比较后被交换到了整个数组最后一个元素处，下一趟比较次数减一，最后一个元素已知为最大值不比较，仅比较前9个元素，可将前九个元素中的最大值换至倒数第二个元素处，以此类推，当外层的九趟循环结束后，整个数组升序排列。