类模板：使用户可以为类声明一种模式，使类中某些数据成员，某些成员函数的参数，某些成员函数的返回值，能取任意类型。 类模板中，类名后必须跟 在主程序中定义对象时，类需说明对象是什么类型，同样用括号，在尖括号中指定所需类模板的类型。 类模板： template class 类名 { 类成员声明} 在类模 ...
分类：
编程语言 时间：
2018-09-06 12:36:28
阅读次数：
174
参考http://www.cnblogs.com/zyb428/p/5673738.html#commentform 修改了部分代码的错误。 一、直接插入排序 大循环取i=1，到n，依次++i；小循环取j=i，到0，依次--j；循环语句：使用temp依次比较从小到大。 二、冒泡排序 大循环（i=0; ...
分类：
编程语言 时间：
2018-09-05 15:05:52
阅读次数：
172
一、什么是希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。 思路： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算 ...
分类：
编程语言 时间：
2018-08-27 14:15:34
阅读次数：
131
一、直接插入排序 思路：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。 （从后往前比较，直到插完为止） 1.1 C实现 ~~~ include include int arr_num[]; int length; voin insert_sort ...
分类：
编程语言 时间：
2018-08-24 02:01:03
阅读次数：
184
程序员必知的8大排序(一) 直接插入排序，希尔排序（java实现） 2012年05月12日 11:18:05 阅读数：56853 标签： java数据结构算法 更多 个人分类： Java 程序员必知的8大排序(一) 直接插入排序，希尔排序（java实现） 2012年05月12日 11:18:05 阅 ...
分类：
编程语言 时间：
2018-08-23 20:59:29
阅读次数：
193
在未排序的序列中，构建子序列，直至全部排完 将待排数，插入已经排序的合适的位置 增加哨兵，放入待比较的值，和以排序的序列比较，找到合的插入点 [1, 1, 2, 3, 4, 5, 6, 7, 8, 9] 36 8 inster_sort(*[1,9,8,5,6,7,4,3,2]) [2, 1, 2, ...
分类：
编程语言 时间：
2018-08-22 21:52:36
阅读次数：
182
经典排序算法 直接插入排序算法及其改进（稳定） 定义： 实现思想 基本思想 代码实现 性能分析 ...
分类：
编程语言 时间：
2018-08-21 13:53:49
阅读次数：
161
算法思想:希尔排序可以看作是插入排序的一种变种,唯一不同的事选择一个间隔(大于1的值),先对按照间隔选择的序列进行插入排序,最后蜕减到间隔数为1 也即普通插入排序,则完成排序 ...
分类：
编程语言 时间：
2018-08-20 00:32:53
阅读次数：
181
一、直接插入排序(内部排序、O(n2)、稳定) 原理：从待排序的数中选出一个来，插入到前面的合适位置。 二、选择排序（O(n2)、不稳定） 与直接插入排序正好相反，选择排序是从待排序的数中选出最小的放在已经排好的后面，这个算法选数耗时。 三、快速排序（O(nlogn)、不稳定） 快速排序简称快排，是 ...
分类：
编程语言 时间：
2018-08-17 00:43:27
阅读次数：
176
1.二分查找 2.冒泡排序 3.插入排序 4.快排 思路：取第一个元素P，使P先归位，列表被P分成两部分，左边的都比元素P小，右边的都比元素P大。之后递归完成排序 5.堆排序 思路: 1.建立堆 2.得到堆顶元素，为最大元素 3.去掉堆顶，将堆最后一个元素放到堆顶，此时可通过一次调整重新使堆有序。 ...
分类：
编程语言 时间：
2018-08-11 14:36:32
阅读次数：
117
