标签：
冒泡排序是最简单的排序之一，其大体思想是通过与相邻元素的比较和交换把小的数交换的最前面。这个过程类似于水泡向上升一样，因此得名。
稳定
时间复杂度 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 }
标签：
原文地址：http://www.cnblogs.com/QoQian/p/5475488.html
