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

Python010

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

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

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

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

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

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

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

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

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

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

python冒泡排序简单实现方法

这篇文章主要介绍了python冒泡排序简单实现方法,实例分析了Python冒泡排序的简单实现技巧,具有一定参考借鉴价值。

分享给大家供大家参考。具体实现方法如下:

#!/usr/bin/pythonimportrandomdefbubble_sort(data): length=len(data) foriinrange(len(data)-1): forjinrange(len(data)-1):if(data[j] <data[j+1]):tmp=data[j]data[j]=data[j+1]data[j+1]=tmpr=random.Random()data=[]forninrange(0,20): data.append(r.randint(1,300))printdata,len(data)bubble_sort(data)printdata

运行结果如下:

[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20

[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]

希望本文所述对大家的Python程序设计有所帮助。