冒泡排序

空间：O(1) 时间：最好O(n)，最坏O(n^2)，平均O(n^2) 稳定性：稳定

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void BubbleSort(int a[], int n) {
	for (int i = 0; i < n - 1; i++) {
		int j = 1;
        bool falg = false; //本轮是否发生交换
		while (j < n-i)
		{
			if (a[j] < a[j - 1])
            {	
            	swap(a[j], a[j - 1]);
                falg = true;
            }	
			if(!falg) return;            
			j++;
		}
	}
}