排序算法的python实现

本文全部的排序方法都在列表上进行操做，首先定义交换任意两项位置的函数swap。

 

def swap(x,i,j):

"""

交换x的i,j位置元素

"""

temp = x[i]

x[i] = x[j]

x[j] = temp

 

一、选择排序

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

代码以下