#pragma once /* 插入排序算法，相当于抓牌时，手里的牌都是已经排序好的，新抓起的牌从右向左依次和手里的牌进行比较 每比较依次都要后移一位多出一个空位，以便新牌插入到正确的位置 */ template void InsertSort(T *src, int length) { for (... ...
分类：
编程语言 时间：
2016-04-24 12:37:37
阅读次数：
158
一、归并排序法 归并排序是效率还是比較高的算法。当中的分治法是经常使用的一种解决这个问题的方法，如今流行的云计算事实上就是一种分治法的应用。 所谓的分治法，字面解释就是“分而治之”，就是把一个复杂的问题分成两个或很多其它的同样或相似的子问题，直到最后子问题能够简单的直接求解。原问题的解即子问题的解的 ...
分类：
编程语言 时间：
2016-04-02 10:47:18
阅读次数：
118
插入排序 – 算法 1、将排序部分分成两部分 2、每次从后面部分取最前面的数插入到前面部分的适当位置 该处提供两个插入排序版本号，指定间隔插入与插入排序。后面对指定间隔排序提到Shell排序中的n/2间隔与Sedgewick间隔 比如： 排序前：92 77 67 8 6 84 55 85 43 67 ...
分类：
编程语言 时间：
2016-03-27 17:33:23
阅读次数：
177
关于插入排序算法： 就像打牌一样，第一张牌只有一个位置，第二张牌就有两个位置，那么你得判断是要插入在左边还是右边，以此类推下去，来看下面这段伪代码：这是书上给的一段伪代码的例子，这个式子叫做循环不变式，外面这个for循环是你的牌从第二张开始到最后一张结束，那么如何它是否正确呢？它主要是这样的一个意思key[0]-key[j-1]是已经排序好的，你要插入的是key[j],因为你在排序的时候是交换两个...
分类：
编程语言 时间：
2016-03-27 12:44:37
阅读次数：
473
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。...
分类：
编程语言 时间：
2016-03-24 10:23:27
阅读次数：
186
初识算法，甚是脑大！初识排序，甚是苦恼！不过真要铁 了心，好好的看下去，想想这些排序并没有那么困难！ 通过网上的学习和自己的理解，想对插入排序算法做一些总结，以加深对算法的理解。 直接插入排序(Insertion Sort)的思想是： 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文
分类：
编程语言 时间：
2016-03-21 12:15:44
阅读次数：
120
基本思想每趟将一个待排序的对象，按其关键码大小，插入到前面已经排序好的一组对象的适当位置
上，直到对象全部插入为止。即边插入边排序，保证子序列中随时都是排好序的插入排序算法的分类直接插入排序折半插入排序希尔排序
直接插入排序排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。
void InsertS...
分类：
编程语言 时间：
2016-03-14 18:58:04
阅读次数：
412
图片更直观理解。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 def shell_sort(lists): count = len(lists) step = 2 group =
分类：
编程语言 时间：
2016-03-11 15:34:48
阅读次数：
158
对于一个int数组，请编写一个插入排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
输入数组：[1,2,3,5,2,3],6
输出数组：[1,2,2,3,3,5]
class InsertionSort {
public:
int* insertionSort(int* A, int n) {
// wr...
分类：
编程语言 时间：
2016-03-05 16:26:27
阅读次数：
269
