冒泡排序算法

一、算法思想

冒泡排序是一种交换排序算法，元素通过两两的比较，交换不满足次序要求的元素，直到整个数组都满足次序要求为止。

比如一个无序的数组中有元素[4,3,8,6,1]，如果按照升序的排序顺序，则采用冒泡排序的过程则是：

第一趟排序：先是4和3比较，4比3大，则交换位置，则顺序是

                      3 4 8 6 1

                      然后4和8比较，8比4大，则不交换顺序，顺序还是

                      3  4 8 6 1

                      然后8和6比较，8比6大，则交换顺序，则顺序是

                      3  4 6  8 1

                      然后 8 和 1 比较 8 比1 大，则交换顺序，则顺序是

                      3  4 6 1 8

                     所以第一趟排序的最终结果是3 4 6 1 8，即最大的元素在最后的位置。