算法
文章平均质量分 50
my_qq_990814268
少年听雨歌楼上,红烛昏罗帐。壮年听雨客舟中,江阔云低、断雁叫西风。
而今听雨僧庐下,鬓已星星也。悲欢离合总无情,一任阶前、点滴到天明。
人的一切痛苦,本质上都是对自己无能的愤怒。
展开
-
Python实现冒泡排序
思想:循环遍历元素,把最大的放到最后面,或者把最小的放在最后面,这样遍历,若有n个元素,第一个元素要比较n次,第二个元素要比较n-1次,所以我们只需构造这样一个场景即可。通过冒泡原理的分析,冒泡排序次数m和元素比较次数j之间有如下关系:冒泡排序次数m:1 2 3 4 5 6 7 8 范围是 for m in range(n)元素比较次数j:8 7 6 ...原创 2018-09-08 11:10:31 · 1044 阅读 · 0 评论 -
Python实现插入排序
插入排序简介插入排序也是一种简单的排序算法。简单来说,先定义一个有序队列,然后把无序队列中的第一个元素放到有序队列的合适位置,重复操作,直至形成一个完整的有序队列生活实例:打扑克 插入排序原理1、构建有序...原创 2018-09-08 23:04:31 · 3772 阅读 · 6 评论 -
Python实现希尔排序
希尔排序简介希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,也称分组插入排序。希尔排序原理:1、第1次希尔,两两分组,根据队列元素个数获取组内元素之间的偏移量分组方式是:0-4、1-5、2-6、3-7也就是说:i和i+4是一组,4称为下标偏移量2、对组内元素间进行插入排序(即元素替换)3、第2次希尔,四四一组,组内插入排序。即组内元素间偏移量是上一次标偏移量/2...原创 2018-09-09 14:33:04 · 1225 阅读 · 0 评论 -
Python 实现快排
快速排序简介快速排序,又称划分交换排序,从无序队列中挑取一个元素,把无序队列分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。简单来说:挑元素、划分组、分组重复前两步快速排序原理示意图通过上面对快速排序的简介,我们知道了,快速排序主要包括以下两方面:挑元素划分组、...原创 2018-09-09 15:22:34 · 25363 阅读 · 8 评论