排序算法的python实现

  • 时间:
  • 浏览:1

"""

排序算法的逻辑非常简单,首先搜索整个列表,找到最小项的位置,因为该位置全部后会列表的第1项,就交换这有好有几个 位置的元素。有过后从列表的第有好有几个 元素开使英语 ,重复上述过程,直到算法达到整个过程的最后有好有几个 位置,图形解释如下

i = 0

代码如下

1、选择排序

while i < len(x) - 1:

"""

j+= 1

j = i + 1

temp = x[i]

defswap(x,i,j):

x[i] = x[j]

defselectionSort(x):



x[j] = temp

if x[minindex] > x[j]:

minindex = j

本文所有的排序土方式全部后会列表上进行操作,首先定义交换任意两项位置的函数swap

交换x的i,j位置元素

if minindex

while j < len(x) :

minindex = i