算法导论--python--插入排序

#!/usr/local/python35/bin/python3.5#### insert sort if __name__=="__main__":var_list=[3,2,4,5,1]"""从第二项，开始逐个的与它前面的项比较，如果比前面的项要小，那么就排到前面去。"""for index in range(1,len(var_list)):key=var_list[index] ## 记录下第二项的值i=index -1 ## 记录下前项的下标while i>=0 and key<var_list[i] : ## 如果满足条，就把前项向后移动，并把前项下标向前移动一位var_list[i+1]=var_list[i]i=i-1var_list[i+1]=key ## 写回print(var_list)

#include<iostream>using std::cout;
using std::cin;
using std::endl;int main()
{int var_list[5]={3,2,4,5,1};for(int i=1; i<=4;i++){int key=var_list[i];int j=i-1;while(j>=0 && var_list[j]>key){var_list[j+1]=var_list[j];j=j-1;}var_list[j+1]=key;}for(int i=0;i<5;i++){cout<<var_list[i]<<",";}cout<<endl;
}

转载于:https://www.cnblogs.com/JiangLe/p/5956167.html

算法导论--python--插入排序相关推荐

【算法导论】插入排序
循环不变式在数学上阐述了通过循环(迭代,递归)去计算一个累计的目标值的正确性. 关于循环不变式,我们必须要证明三条性质: 初始化:循环第一次迭代之前,它为真. 保持:如果循环的某次迭代之前它为真,那 ...
算法导论——python实践（6.堆排序）
1.堆的组织形式.建堆简单来讲就是将数组按照完全二叉树的形式排列.叶节点的元素个数最多为2^(n-1)次方,其中n为堆高度. 最大堆:某一根叶节点的元素小于等于根节点的数值.通常用于排序最小堆:某 ...
Python语言程序设计之urllib.request抓取页面，网易公开课之《麻省理工学院公开课：算法导论》
Python语言用urllib.request模块抓取页面非常简单,再将抓取的页面内容用re模块解析,找出自己想要的东西.下面就就此方法来抓取网易公开课之<麻省理工学院公开课:算法导论>, ...
Python数据结构与算法（1.1）——数据结构与算法导论
Python数据结构与算法(1.1)--数据结构与算法导论 0. 学习目标 1. 数据结构概述 1.1 什么是数据结构 1.2 逻辑结构和物理结构 1.3 抽象数据类型 1.4 数据结构学习的必要性 ...
矩阵链乘法自顶向下自底向上 Python 实现算法导论
算法导论矩阵链乘法自顶向下自底向上 Python 实现带备忘的自顶向下实现方式 def Memoized_Matrix_chain(p):n = len(p)m = [[0 for i in ...
基本数据结构(算法导论)与python
Stack, Queue Stack是后进先出, LIFO, 队列为先进先出, FIFO 在python中两者, 都可以简单的用list实现, 进, 用append() 出, Stack用pop(), ...
插入排序-算法导论课堂笔记1
插入排序--算法导论1 分析算法的一些思路伪代码pseudocode 思路图解实现 tips 分析算法的一些思路假定没有并发操作一般不关心精度不考虑内存层面结构输入规模:输入的项数运行 ...
算法导论/第一部分_基础知识
算法导论: 基础知识 Chapter 1 算法在计算中的作用 1.1 算法 1.2 作为技术的算法 Chapter 2 算法基础 2.1 插入排序练习: 2.2 分析算法插入算法的分析增长量级 ...
八大排序算法的 Python 实现
八大排序算法的 Python 实现本文用Python实现了插入排序.希尔排序.冒泡排序.快速排序.直接选择排序.堆排序.归并排序.基数排序. 1.插入排序描述插入排序的基本操作就是将一个数据插入 ...
算法导论中C语言代码,算法导论-学习笔记与进度
算法导论阅读进度第一部分基础知识第一章计算中算法的角色 Done 1.1 算法输入与输出算法可以解决哪些问题数据结构技术一些比较难的问题 1.2 作为一种技术的算法效率算法和其 ...

算法导论--python--插入排序

算法导论--python--插入排序相关推荐

最新文章

热门文章