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每隔一段时间就会有新的版本,若要将已安装的Rust更新到最新版,并不用先卸载旧的版本,只需要使用 rustup 工具;
Python 列表(List)的详细用法 列表(list)按特定顺序存储一系列项目。你可以使用索引或在循环中访问项。本问讲述了Python中列表的增加、修改、删除、遍历、复制等基本操作。
Matlab中如何表示无穷大 在MATLAB中,您可以使用关键字inf(不区分大小写)来表示正无穷大,-inf表示负无穷大。
什么是Cgo 简单的说,就是自C语言出现,已经累积了无数功能强大、性能卓越的C语言代码库,可以说难以替代;在现代编程语言中,如何方便快捷的使用这些C语言库,成了它们一个必须重视的话题。
Python实现二分法检索(binary search) 二分法检索(binary search)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。
Python pow()函数 pow() 函数是 Python 内置函数之一,用于计算一个数的幂。它接受两个参数,第一个参数为底数,第二个参数为指数,如果提供第三个参数,则表示对结果取模。