冒泡排序

冒泡排序是最简单的排序之一，其大体思想是通过与相邻元素的比较和交换把小的数交换的最前面。这个过程类似于水泡向上升一样，因此得名。

稳定

时间复杂度 O(n^2)

 

 1 void swap(int &a, int &b)
 2 {
 3     int temp;
 4     temp = a;
 5     a = b;
 6     b = a;
 7 }
 8 
 9 void BubbleSort(int *arr, int length)
10 {
11     if(arr == NULL || length <= 0)
12         return ;
13     for(int i = 0; i < length; i ++)
14     {
15         for(int j = length-1; j > 0; j --)
16         {
17             if(arr[j] < arr[j-1])
18                 swap(arr[j],arr[j-1]);
19         }
20     }
21 }

 

转载于:https://www.cnblogs.com/QoQian/p/5475488.html