插入排序——Python实现
时间:2019-10-28
本文章向大家介绍插入排序——Python实现,主要包括插入排序——Python实现使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
插入排序Python实现
# -*- coding: utf-8 -*-
# @Time : 2019/10/28 20:47
# @Author : yuzhou_1shu
# @Email : yuzhou_1shu@163.com
# @File : insertion_sort.py
# @Software: PyCharm
def insertion_sort(collection):
"""Python实现插入排序算法
将插入排序模拟成抓扑克牌:
1、当抓到第一个牌肯定是有序的
2、然后抓到第二张牌,如果比第一张大,放在右边;如果小,放在第一张左边;相等,左右都可以
:param collection: 待排序序列
:return: 升序排好的对应序列
"""
length = len(collection)
# 第一张牌肯定有序,所以循环变量从1开始(也就是第二张牌开始插入),i代表摸到的牌
for i in range(1, length):
insertion_index = i
while(insertion_index > 0 and collection[insertion_index - 1] > collection[insertion_index]):
collection[insertion_index], collection[insertion_index-1] = (collection[insertion_index-1], collection[insertion_index])
insertion_index -= 1
return collection
if __name__ == "__main__":
list1 = [5, 5, 1, 4, 1, 2, 3]
print("排序前: ", list1)
print("排序后: ", insertion_sort(list1))
原文地址:https://www.cnblogs.com/yuzhou-1su/p/11755600.html
- UVA 1030 - Image Is Everything【模拟+思维+迭代更新】
- C/C++中对链表操作的理解&&实例分析
- COGS 2482. Franky的胡子【二分,高精度】
- 【AlphaGo Zero 核心技术-深度强化学习教程代码实战02】理解gym的建模思想
- Kruscal(最小生成树)算法模版
- BZOJ 3680: 吊打XXX【模拟退火算法裸题学习,爬山算法学习】
- 区块链概况:什么是比特币
- 简化版桶排序操作模版
- BZOJ 3670: [Noi2014]动物园【KMP变形 】
- 【延迟注入】A5站长网某站存在SQL注入漏洞
- hihoCoder #1498 : Diligent Robots【数学】
- Codeforces Round #336 (Div. 2)【A.思维,暴力,B.字符串,暴搜,前缀和,C.暴力,D,区间dp,E,字符串,数学】
- 【防护】如何阻止SELECT * 语句
- COGS 862. 二进制数01串【dp+经典二分+字符串】
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法