冒泡排序与选择排序的比较(Python实现)

Python023

冒泡排序与选择排序的比较(Python实现),第1张

通过学习排序算法,发现冒泡排序和选择排序在算法实现上,十分的近似,下面进行必要的一些讲解:

让数组当中相邻的两个数进行比较, 数组当中比较小的数值向下沉,数值比较大的向上浮!外层for循环控制循环次数,内层for循环控制相邻的两个元素进行比较。

将一个序列分为两部分, 前面是有序序列,后面是无序序列,不断的将后面的无序序列中的最小值添加到前面的有序序列中,直到后面的无序序列中没有值,开始的时候将第一个值作为有序序列。

由于冒泡排序中元素需要两两比较,所以要 遍历 所有元素, 冒牌排序算法,非常适用于寻找列表中最大值或者,最小值

在选择排序中,我们也需要一轮轮的选出剩余的无需元素中的最小值,所以也要一次次的遍历无序列表, 非常契合的使用冒泡的思想去选出最小值

【结论】:看这两个算法其实思维不同,但是实现的编码过程十分一致。如果看程序看蒙了,其实也不要紧,思维上能明白两者的区别就行...

1、依次比较相邻的两个数,将小的数放在前面,大的数放后面,直至所有相邻元素。

2、比较完成后,序列按照从小到大的顺序排列。

3、撤销比较操作。Python由荷兰数学和计算机科学研究学会的GuidovanRossum于1990年代初设计,作为一门叫做ABC语言的替代品。Python提供了高效的高级数据结构,还能简单有效地面向对象编程。Python语法和动态类型,以及解释型语言的本质,使它成为多数平台上写脚本和快速开发应用的编程语言,随着版本的不断更新和语言新功能的添加,逐渐被用于独立的、大型项目的开发。