python面试：实现选择排序（python经典编程案例）

快来打我* 2023-07-20 05:58 27阅读 0赞

import random
    import timeit
    
    
    def randomList(n):
        '''返回一个长度为n的整数列表，数据范围[0,1000) '''
        iList = []
        for i in range(n):
            iList.append(random.randrange(1000))
        return iList
    
    
    def selectionSort(iList):
        if len(iList) <= 1:
            return iList
        for i in range(0, len(iList)-1):
            if iList[i] != min(iList[i:]):  # 使用min函数找到剩余数列中最小的那个数
                minIndex = iList.index(min(iList[i:]))  # minIndex是最小数的序号(下标)
                iList[i], iList[minIndex] = iList[minIndex], iList[i]
            # print("第 %d 轮排序结果:" %(i+1), end="")
            # print(iList)
        return iList
    
    
    if __name__ == "__main__":
        iList = randomList(20)
        print(iList)
        print(selectionSort(iList))
        print(timeit.timeit("selectionSort(iList)", "from __main__ import selectionSort,iList", number=100))

执行结果如下:

[219, 516, 610, 205, 184, 533, 402, 827, 757, 382, 849, 299, 273, 398, 995, 349, 381, 525, 712, 694]
    [184, 205, 219, 273, 299, 349, 381, 382, 398, 402, 516, 525, 533, 610, 694, 712, 757, 827, 849, 995]
    0.0011267640000000023

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关用python实现冒泡排序和选择排序（Python经典编程案例）

1. 冒泡排序： def bubble_sort(list): for i in range(0, len(list)): ...

r囧r小猫/ 2024年04月17日 05:51/ 0 赞/ 141 阅读

相关 "绕圈圈"面试题（Python经典编程案例）

[在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4...

梦里梦外;/ 2024年04月17日 05:42/ 0 赞/ 113 阅读

相关 python面试：实现归并排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

喜欢ヅ旅行/ 2023年07月20日 08:13/ 0 赞/ 74 阅读

相关 python面试：实现快速排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

港控/mmm°/ 2023年07月20日 08:12/ 0 赞/ 66 阅读

相关 python面试：实现希尔（shell）排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

Bertha 。/ 2023年07月20日 05:59/ 0 赞/ 75 阅读

相关 python面试：实现插入排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

亦凉/ 2023年07月20日 05:58/ 0 赞/ 61 阅读

相关 python面试：实现选择排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

快来打我*/ 2023年07月20日 05:58/ 0 赞/ 28 阅读

相关 python面试：实现冒泡排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

青旅半醒/ 2023年07月20日 05:58/ 0 赞/ 72 阅读

相关 python实现选择排序

简单选择排序基本思想：假设排序表为L\[1…n\]，第i趟排序即从L\[i…n\]中选择关键字最小的的元素与L\[i\]交换，每一趟排序可以确定一个元素的最终位置，则经过

川长思鸟来/ 2022年11月01日 04:19/ 0 赞/ 209 阅读

相关 python实现选择排序

1、选择排序原理搜索整个列表，找到最小项的位置，如果该位置不是列表的第一个位置，那么就交换这两个项的位置。 2、python代码实现 def selec

绝地灬酷狼/ 2022年05月20日 01:04/ 0 赞/ 264 阅读