排序算法的python实现
本文所有的排序方法都在列表上进行操作，首先定义交换任意两项位置的函数swap。
def
swap
(x,i,j):
"""
交换x的i,j位置元素
"""
temp = x[i]
x[i] = x[j]
x[j] = temp
1、选择排序
排序算法的逻辑非常简单，首先搜索整个列表，找到最小项的位置，如果该位置不是列表的第1项，就交换这两个位置的元素。然后从列表的第2个元素开始，重复上述过程，直到算法达到整个过程的最后一个位置，图形解释如下
代码如下
def
selectionSort
(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
