今天要给大家介绍冒泡排序算法,这个算法吧,其实想法很容易理解,但是重点在于其正确性证明上,因为我认为这绝对是考点,捋顺思路,顺便和有需要学习这部分内容的同学分享所学所想。
一、冒泡排序算法过程
冒泡排序算法的思想其实很简单,就是不断比较两个元素,将大的元素不断向后移动,每一趟都会将当前i个元素中最大的放到第i个位置。
下面我们先给出一种最朴素的冒泡排序算法的过程。
今天要给大家介绍冒泡排序算法,这个算法吧,其实想法很容易理解,但是重点在于其正确性证明上,因为我认为这绝对是考点,捋顺思路,顺便和有需要学习这部分内容的同学分享所学所想。
冒泡排序算法的思想其实很简单,就是不断比较两个元素,将大的元素不断向后移动,每一趟都会将当前i个元素中最大的放到第i个位置。
下面我们先给出一种最朴素的冒泡排序算法的过程。