python排序算法语句_选择排序算法--Python语言描述

选择排序是一种灵巧的算法， 实现并不复杂， 原理也很容易理解， 但不足的是其排序速度并不是很快， 排序的总时间为：O(n*n)

Python语言实现：

# 选择出该数组的最小值, 并返回最小值的索引

def find_smallest(array):

smallest = array[0]

index = 0

for i in range(1, len(array)):

if smallest > array[i]:

smallest = array[i]

index = i

return index

def selection_sort(array):

sorted_array = []

# n = len(array)

# for i in range(n):

for i in range(len(array)): # len(array)的值循环一次减1， 总觉得这样不合适, 用上面两行较好理解

print(array)

smallest_index = find_smallest(array) # smallest_index用来记录第一次遍历后找到的最小值索引

sorted_array.append(array[smallest_index]) # 将本次查找到的最小值记录到一个新的列表sorted_array中

array.pop(smallest_index) # 弹出本次找到的最小值，然后进行下一次查找

return sorted_array

data = [7, 5, 0, 9, 1, 6, 5, 8]

print(selection_sort(data))

排序结果

输入：

data = [7, 5, 0, 9, 1, 6, 5, 8]

print(selection_sort(data))

输出：

[7, 5, 0, 9, 1, 6, 5, 8]

[7, 5, 9, 1, 6, 5, 8]

[7, 5, 9, 6, 5, 8]

[7, 9, 6, 5, 8]

[7, 9, 6, 8]

[7, 9, 8]

[9, 8]

[9]

[0, 1, 5, 5, 6, 7, 8, 9]