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

亦凉 2023-07-20 05:58 62阅读 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 insertionSort(iList):
        if len(iList) <= 1:
            return iList
        for right in range(1, len(iList)):
            target = iList[right]
            for left in range(0, right):
                if target <= iList[left]:
                    iList[left+1:right+1] = iList[left:right] #使用Python的切片赋值
                    iList[left] = target
                    break
            # print("第 %d 轮排序结果:" %(right), end="")
            # print(iList)
        return iList
    
    
    if __name__ == "__main__":
        iList = randomList(20)
        print(iList)
        print(insertionSort(iList))
        print(timeit.timeit("insertionSort(iList)", "from __main__ import insertionSort,iList", number=100))

执行结果如下：

[566, 307, 103, 801, 829, 409, 367, 735, 989, 495, 927, 320, 917, 541, 494, 831, 63, 243, 392, 926]
    [63, 103, 243, 307, 320, 367, 392, 409, 494, 495, 541, 566, 735, 801, 829, 831, 917, 926, 927, 989]
    0.0016783870000000034

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 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 赞/ 76 阅读

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

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

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

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

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

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

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

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

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

相关 python实现插入排序

插入排序插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按照其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。直接插入排序

阳光穿透心脏的1/2处/ 2022年10月31日 12:23/ 0 赞/ 244 阅读

相关插入排序-python实现

以下是插入排序的python函数实现： def insert_sort(arr): for j in range(1,len(arr)):

约定不等于承诺〃/ 2022年06月09日 13:19/ 0 赞/ 271 阅读

相关 python实现插入排序

1、插入排序原理百度上的话，学术性太强，不容易看懂，我用自己的话复述一下插入排序原理。插入排序的核心在于，它把一个无序数列看成两个数列，假如第一个元素构成了第一个数

た入场券/ 2022年05月20日 03:18/ 0 赞/ 263 阅读