• 技术文章 >Python技术 >Python基础教程

    python选择排序算法的特点

    小妮浅浅小妮浅浅2021-09-30 09:43:00原创2555

    1、每一轮交换都可以排定一个元素,交换次数是固定的。

    2、运行时间与输入无关,已有序、所有元素相等、元素随机排列的数组,所用的排序时间相同。

    3、数据移动最少。

    实例

    def swap(nums, idx1, idx2):
        if idx1 == idx2:
            return
        temp = nums[idx1]
        nums[idx1] = nums[idx2]
        nums[idx2] = temp
     
     
    def select_sort(nums):
        """
        选择排序,记录最小元素的索引,最后才交换位置
        :param nums:
        :return:
        """
        l = len(nums)
        for i in range(l):
            min_index = i
            for j in range(i + 1, l):
                if nums[j] < nums[min_index]:
                    min_index = j
            swap(nums, i, min_index)

    以上就是python选择排序算法的特点,希望对大家有所帮助。更多Python学习指路:python基础教程

    本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。

    专题推荐:python选择排序
    上一篇:python正则表达式问号的使用 下一篇:python format()的格式化使用

    相关文章推荐

    • python类属性和实例属性的区别• python迭代器的要点整理• python StopIteration异常的使用• python生成器的调用理解• python读取文件出现空行的解决• python重写__new__ 方法• python单例的使用详解• python如何实现初始化执行一次• python中ConfigParser是什么• python rabbitmq是什么• python线程安全的两种情况• python线程通信Condition提供的方法• python正则表达式问号的使用

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网