Python 选择排序

算法 专栏收录该内容
5 篇文章 0 订阅

Python 选择排序

基本原理:

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

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

空间复杂度为O(1)。

不稳定算法。
选择排序算法
该图片来源于网络

选择排序

def select_sort(array):
    """
    选择排序

    :param array: 数组
    :return: 已排序的数组
    """
    length = len(array)
    for i in range(length - 1):
        least = i
        for j in range(i + 1, length):
            if array[j] < array[least]:
                # 更新least
                least = j
        # 交换位置
        array[least], array[i] = array[i], array[least]
    return array
  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 撸撸猫 设计师:马嘣嘣 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值