Python 选择排序

Python 选择排序"/>

Python 选择排序

Python 选择排序

基本原理：

从剩余待排序的数组中选择最小的数和待排序的数做对比。

时间复杂度为O(n^2)，n为数组的个数。

空间复杂度为O(1)。

不稳定算法。

该图片来源于网络

选择排序

def select_sort(array):"""选择排序:param array: 数组:return: 已排序的数组"""length = len(array)for i in range(length - 1):least = ifor j in range(i + 1, length):if array[j] < array[least]:# 更新leastleast = j# 交换位置array[least], array[i] = array[i], array[least]return array