算法描述:
冒泡排序是一种较为简单的排序算法,其基本思想为从头开始依次比较相邻的两个元素大小,将较大(较小)的元素移至右端,最终使最大(最小)的元素移至序列最后,再次重复上述过程,直到最终序列完全有序为止。
算法执行过程分析:
例如:有一行数分别是26、10,83,56,28,66,7
说明:按照从小到大的顺序进行排序,方框数为比较的次数,以下图示为比较完交换的结果。
(1)第一躺排序:
此时已将此行数中最大的那个数字放在末尾。
(2)第二躺排序:
此时将倒数第二大的数字放在后面。
(3)第三趟排序:
此时将倒数第三大的数字放在后面。
以此类推,可以得到最终结果为:7、10、26、28、56、66、83。
备注:n个数要比较n - 1趟,第一躺比较n - 1次,第 j 趟需要比较n - j 次。
在分析完上述过程之后,下面给出具体的代码实现: