最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
Python实现选择排序的方法
时间:2022-06-24 19:46:48 编辑:袖梨 来源:一聚教程网
选择排序:
选择排序(Selection sort)是一种简单直观的 排序算法 。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种。
Python 实现:
代码如下 | 复制代码 |
# selection_sort.py defselection_sort(arr): count=len(arr) foriinrange(count-1): # 交换 n-1 次 min=i # 找最小数 forjinrange(i, count): ifarr[min] > arr[j]: min=j arr[min], arr[i]=arr[i], arr[min] # 交换 returnarr
my_list=[6,23,2,54,12,6,8,100] print(selection_sort(my_list)) |
原文链接:http://www.cnblogs.com/tingshuo123/p/6935445.html
相关文章
- 塞尔达传说王国之泪乌萨诸马神庙怎么做乌萨诸马神庙解谜教学 04-20
- 射雕寄梅怎么收集 04-20
- 江南百景图上官婉儿主题活动内容有什么 04-20
- 原神仆人烬火音乐活动怎么参与 04-20
- 射雕手游悬赏中都渔水行首领怎么打 射雕手游悬赏中都渔水行首领攻略方法 04-20
- 江南百景图上官婉儿主题活动内容有什么 江南百景图上官婉儿主题活动内容介绍 04-20