package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; import java.util.List; /** * Created by Administrator on 2016/03/01.
分类：
编程语言 时间：
2016-03-01 20:42:33
阅读次数：
142
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进
分类：
编程语言 时间：
2016-02-26 17:12:49
阅读次数：
192
一、用途： 输入：n个数(a1,a2,...,an) 输出：输入序列的一个排列(即重新排序)<a1',a2',...,an'>,使得a1' <= a2' <= ...an'. 待排序的数成为关键字key. Insertion-sort的参数是一个数组A[1,2,...,N],包含n个待排序的数.(在
分类：
编程语言 时间：
2016-02-23 13:17:31
阅读次数：
142
经常使用的排序算法在此总结一下经常使用排序算法的代码实现#include using namespace std;typedef int ElemType;/*1、插入排序（1）直接插入排序算法算法思想：将等排序列划分为有序与无序两部分。然后再依次将无序部分插入到已经有序的部分，最后就能够形成有序序...
分类：
编程语言 时间：
2016-01-19 17:25:35
阅读次数：
201
插入排序算法就是通过将新加入的数与排好序的数组进行对比，从而找出合适的位置给新加入的数字。就好像是我们排队一样，先让一个人站队，然后让未站队的人与站队的人进行比较，从而找出未站队人的合适的位置，然后进行插入。插入算法实现的代码如下：public static void InsertSort(int[...
分类：
编程语言 时间：
2016-01-15 20:14:30
阅读次数：
236
插入排序算法思想： 将无序序列最左端的元素插入到有序序列中 示例代码： #include using namespace std;void swap(int &a,int &b){ int temp=a; a=b; b=temp; return;}void Insert_...
分类：
编程语言 时间：
2015-12-25 22:30:04
阅读次数：
205
插入排序的算法实现自己在实现带有哨兵的插入排序算法的时候，发现有两种思路：在内存里面又一次分配一块比输入数组inputArray长度大一的temp数组，空出temp数组的第一个位置。然后把inputArray从第emp数组的第二个位置复制进去。既有temp[i+1]=inputArray[i]。i#...
分类：
编程语言 时间：
2015-12-21 09:21:58
阅读次数：
196
算法描述：假定n是数组的长度， 首先假设第一个元素被放置在正确的位置上，这样仅需从1到n-1范围内对剩余元素进行排序。对于每次遍历，从0到i-1范围内的数组元素已经被排好序，每次遍历的任务是：通过扫描前面已排序的子列表，将位置i处的元素定位到从0到i的子列表之内的正确的位置上。将arr[i]复制为....
分类：
编程语言 时间：
2015-12-18 22:38:04
阅读次数：
201
#include //直接插入排序 5,4,6,2,1//4 5 6//6void insertSort(int array[], int elementNum){ int referenceNum = 0;//保存即将插入的那个值 for (int i = 1; i = 0; j--) { ...
分类：
编程语言 时间：
2015-12-09 17:18:08
阅读次数：
152
