冒泡排序

冒泡排序过程为依次比较相邻的两个数大小，将较大的数放到右边，一趟结束后，最大的数字一定在最右边。
第二趟重复第一趟的过程，但最后一个数一定是最大的，所以最后一个数不用比较。
第三趟重复之前过程，后两个数是有序的，所以不用比较。

Python代码如下：

def BubbleSort(lst):
    for i in range(len(lst) - 1):
        flag = 0
        for j in range(len(lst) - i - 1):
            if lst[j] > lst[j + 1]:
                lst[j],lst[j + 1] = lst[j + 1],lst[j]
                flag = 1
        if flag == 0:
            return

nums = [5,3,9,7,4,7,1,5,10,1]
BubbleSort(nums)
print(nums)

C++代码：

#include <iostream>
using namespace std;

int BubbleSort(int a[],int n){
	for(int i = 0;i < n - 1;i++){
		for(int j = 0;j < n - 1 - i;j++){
			if(a[j] > a[j + 1]){
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
} 

int main(){
	int nums[10] = {8,3,6,0,2,1,5,4,3,0};
	BubbleSort(nums,10);
	for(int i = 0;i < 10;i++){
		cout<<nums[i];
	}
}

对代码的理解：
1.内外层循环中的-1，由于是两两比较，所以比较n-1次即可。
2.flag的作用
flag属于对代码的优化，当一趟下来flag仍为0时代表没有发生过数字的交换，因此当前的序列已经为有序，就可以退出函数了。

冒泡排序的平均时间复杂度为n²。

冒泡排序算法是一种稳定的排序算法，当两个相邻数字相同时，并不会交换这两个数字的位置。