冒泡排序算法_冒泡排序算法过程、正确性证明及改进

今天要给大家介绍冒泡排序算法，这个算法吧，其实想法很容易理解，但是重点在于其正确性证明上，因为我认为这绝对是考点，捋顺思路，顺便和有需要学习这部分内容的同学分享所学所想。

摘自--你今天真好看(【美】莉兹·克里莫所绘漫画集)

一、冒泡排序算法过程

冒泡排序算法过程

冒泡排序算法的思想其实很简单，就是不断比较两个元素，将大的元素不断向后移动，每一趟都会将当前i个元素中最大的放到第i个位置。

下面我们先给出一种最朴素的冒泡排序算法的过程。