排序算法的python实现

  • 时间:
  • 浏览:1
  • 来源:大发彩神APP_大发神彩APP官方

defswap(x,i,j):

if minindex

while i < len(x) - 1:

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

j+= 1

1、确定排序

代码如下

minindex = i



"""

defselectionSort(x):

交换x的i,j位置元素

"""

while j < len(x) :

temp = x[i]

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

x[i] = x[j]

i = 0

if x[minindex] > x[j]:

minindex = j

x[j] = temp

j = i + 1