摘要: 算法:快速排序 快速排序 其实我第一次听到快速排序的时候,我就很纳闷,因为不像冒泡、插入、归并、选择排序等等,名称即原理!这个直接把特性用作名称的,我就很震惊! 咱还是直接瞅一眼百科的解释吧! 快速排序是冒泡排序的改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一 阅读全文
posted @ 2016-12-04 23:26 子烁爱学习 阅读(580) 评论(2) 推荐(0) 编辑
摘要: 算法:归并排序 归并排序 归并操作 归并排序也是一种高级排序算法,它的主要操作就是归并。归并是什么意思呢? 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 举个简单例子,我们之前有讲合并有序链表或是数组,这就是一种归并,简单理解就是将 阅读全文
posted @ 2016-12-04 22:07 子烁爱学习 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 数据结构:从插入排序到希尔排序 插入排序 算法思路 每次从无序表中取出第一个元素,将其插入到有序表中的适当位置,使有序表的长度不断加长,完成排序过程。 n个待排序的元素由一个有序表和一个无序表组成,开始时有序表中只包含一个元素。 流程演示 蓝色表示由有序表,黑色表示无序表! 分析 元素基本有序时,直 阅读全文
posted @ 2016-12-04 21:23 子烁爱学习 阅读(435) 评论(0) 推荐(0) 编辑