浅谈冒泡算法

接触的第一个排序算法冒泡排序，首先先了解一下什么叫做冒泡排序,假设较大的数比较重，较小的数轻，那么在两者进行比较的时候大的数就会走向底部，而小的数就会漂浮起来；

假设一个数组arr[10]={2, 1, 3, 5, 6, 4, 7, 9, 8, 10},如果将这样的一个无序数组通过冒泡算法进行排序，那么就会引入一个名词叫做趟，如果我们按照从小到大排序，那么第一趟中十个数两两进行比较会比较9次，第二趟中两两进行比较会比较8次，照这样下去，将这样十个数排序会进行9趟，比较9+8+7+6+5+4+3+2+1这么多次，虽然知道这么多次，但是不会用到，我们只是将它写出来；废话不多说直接上代码；

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
 int i = 0;
 int j = 0;
 for (i = 0; i < sz-1; i++)
 {
  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 print_arr(int arr[], int sz)
{
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%d ", arr[i]);
 }
 
}
int main()
{
 int arr[10] = { 2, 1, 3, 5, 6, 4, 7, 9, 8, 10 };
 int sz = sizeof(arr) / sizeof(arr[0]);
 print_arr(arr, sz);
 bubble_sort(arr, sz);
 printf("\n");
 print_arr(arr, sz);
 return 0;
}

这样的代码还是有能够优化的部分的；大家可以想一想，这样的思考方式我们是按照这组数完全无序进行的，但是如果如果这组数有序呢；好再看这样一个代码；只是对void bubble_sort进行了修改其他代码并没有改变；

void bubble_sort(int arr[], int sz)
{
 int i = 0;
 int j = 0;
 for (i = 0; i < sz-1; i++)
 {
  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)
  {
  return;
  }
 }
}

这样就提高了代码的效率；