Python实现插入排序(insertion sort)

插入排序(insertion sort)是一种比较简单的排序算法;其原理类似于对一手扑克牌进行排序;

使用Python实现插入排序

def insertionSort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i-1
        while j >=0 and key < arr[j] :
            arr[j+1] = arr[j]
            j -= 1
            arr[j+1] = key

arr = [9, 21, 4, 18, 3]
print("排序前的列表为:",arr)
insertionSort(arr)
print ("排序后的列表为:",arr)

输出:

排序前的列表为: [9, 21, 4, 18, 3]
排序后的列表为: [3, 4, 9, 18, 21]

原创内容,如需转载,请注明出处;

本文地址: https://www.perfcode.com/p/insertion-sort-in-python.html

分类: 计算机技术
推荐阅读:
使用Rust计算圆周率 要使用 Rust 计算圆周率,可以使用蒙特卡罗方法。该方法通过在单位正方形中生成随机点,并计算落在单位圆内的点的数量来估计圆周率。
Matlab中如何表示无穷大 在MATLAB中,您可以使用关键字inf(不区分大小写)来表示正无穷大,-inf表示负无穷大。
Golang实现判断文件或文件夹是否存在 golang通过使用 os包中的Stat()函数和IsNotExist()函数即可判断文件或文件夹是否存在。
Python len()函数 在Python中,len()函数用于返回一个对象的长度(元素个数)。这个对象可以是序列类型(如字符串、列表、元组、字节序列等),也可以是映射类型(如字典)。
Python打印有颜色的字符串 使用Python在命令行或shell终端输出有颜色的字符串,效果如下:
Rust while 条件循环 Rust 内置了while循环结构;当条件为真时,执行循环,当条件不为真时,停止循环;