排序算法的python实现

  1. 云栖社区>
  2. Python爱好者社区>
  3. 博客>
  4. 正文

排序算法的python实现

技术小能手 2018-11-29 16:02:13 浏览14002
展开阅读全文

本文所有的排序方法都在列表上进行操作,首先定义交换任意两项位置的函数swap

defswap(x,i,j):
"""
交换x的i,j位置元素
"""
temp = x[i]
x[i] = x[j]
x[j] = temp
1、选择排序

排序算法的逻辑非常简单,首先搜索整个列表,找到最小项的位置,如果该位置不是列表的第1项,就交换这两个位置的元素。然后从列表的第2个元素开始,重复上述过程,直到算法达到整个过程的最后一个位置,图形解释如下

1c0beeb20b21458b9200a68772394b3db7a3d208

代码如下

defselectionSort(x):
i = 0
while i < len(x) - 1:
minindex = i
j = i + 1
while j < len(x) :
if x[minindex] > x[j]:
minindex = j
j+= 1
if minindex


网友评论

登录后评论
0/500
评论
技术小能手
+ 关注
所属云栖号: Python爱好者社区