美文网首页
python 选择排序

python 选择排序

作者: 王宣成 | 来源:发表于2020-07-22 22:08 被阅读0次
#!/usr/bin/python3
import random

# 创建无序的列表
def randomList(n):
    iList = []
    for i in range(n):
        iList.append(random.randrange(1000))
    return  iList

iList = randomList(20)

def selectionSort(iList):
    if len(iList) <= 1:
        return  iList

    print(iList)

    for i in range(len(iList)):
        if iList[i] != min(iList[i:]):
            minIndex = iList.index(min(iList[i:]))
            iList[i],iList[minIndex] = iList[minIndex],iList[i]
    print(iList)

    return  iList

if __name__ == "__main__":
    selectionSort(iList)

相关文章

  • Python排序算法有哪几种?

    python排序算法有哪些?python中常见的排序算法有:插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔...

  • 基础算法笔记 python和C++

    二分查找 python code 选择排序 python code c++ code 快速排序 python c++

  • 排序算法详细代码实现

    算法分类 算法时间复杂度 选择排序 插入排序 C++实现 Python实现 冒泡排序 Python实现 归并排序 ...

  • python实现选择排序(SelectionSort)

    python实现【选择排序】 算法原理及介绍 选择排序(Selection-sort)是一种简单直观的排序算法。它...

  • 七大排序算法的 Python

    本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插...

  • 八大排序算法的 Python 实现(转)

    本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插...

  • Python实现程序员必备之排序算法汇总

    本文用Python实现了快速排序、插入排序、希尔排序、归并排序、堆排序、选择排序、冒泡排序共7种排序算法。 一、快...

  • Python 实现七大排序算法

    本文用 Python 实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序。 先整体看一下...

  • python 排序算法

    文章概述 介绍各大常用经典的排序算法和效率,以及python实现常用算法(冒泡排序,选择排序,快速排序,插入排序)...

  • python选择排序

    写一个python 选择排序: range(start, end, step) 产生一个可以迭代的对象。

网友评论

      本文标题:python 选择排序

      本文链接:https://www.haomeiwen.com/subject/bplxlktx.html