排序算法之冒泡排序

冒泡排序是一种非常常见的排序算法。如同水中的一排泡泡,先冒出最大的一个泡泡。再冒出剩余泡泡中的最大泡泡,依次类推,它的排序规则如下:从第一个元素开始,比较相邻的两个元素,如果后面的小于前面的,交换两个的位置,一直比较到最后一个循环1中的操作,但已经确定的最大的元素不再参与比较直到不确定大小顺序的元素