admin 管理员组

文章数量: 887006

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

本文标签： Python 选择排序

版权声明：本文标题：Python 选择排序 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732362344h1535570.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。