java希尔排序 1、基本思想： 希尔排序也成为“缩小增量排序”，其基本原理是，现将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对各个子序列分别进行直接插入排序，待整个待排序列“基本有序”后，最后在对所有元素进行一次直接插入排序。因此，我们要采用跳跃分割的策略：将相距某个“ ...
分类：
编程语言 时间：
2017-11-24 18:03:17
阅读次数：
217
希尔排序先将整个待排序的序列分割成若干个子序列分别进行直接插入排序，当整个序列的元素“基本有序”时，再对全体进行一次直接插入排序。需要注意的是，子序列的构成不是简单的“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列，如第一趟增量为5，第二趟增量可以为..
分类：
编程语言 时间：
2017-11-22 10:19:46
阅读次数：
200
高级篇算法，包括 快速排序和希尔排序。首先介绍快速排序。 1. quicksort，C.A.R.Hoare （1934~）Turing Award，1980 2. 分治策略，分而治之 quicksort VS. mergesort （1） 将序列分为两个子序列：S = S1 + S2 规模缩小，彼此 ...
分类：
编程语言 时间：
2017-11-19 12:32:42
阅读次数：
240
/** * 直接插入排序从第二个元素开始 * 直接插入排序关键在于如何找到插入的位置（在找的过程向后移动排在它之后的元素 * @param list */ private static void insertSort(int[] list){ int i,j,temp; //直接插入排序从第二个元素... ...
分类：
编程语言 时间：
2017-11-15 21:42:27
阅读次数：
202
1 /*希尔排序：对插入排序的改进，其排序是按照一个增量序列来进行 2 *增量序列的个数就是排序的趟数。在任意增量K下，保证a[i] 0){ 25 //控制每个增量的循环 26 for(outer = h; outer h - 1 && arr[inner - h] >= temp){ 31 arr... ...
分类：
编程语言 时间：
2017-11-12 17:28:24
阅读次数：
181
交换不相邻的元素对数组的局部进行排序，最终用插入排序将局部有序的数组排序 读程序写随便写的（为了更明白就在纸上写一写运行过程） 虽然写了这个代码，这个程序理论上应该是没有问题的，但是我到现在还没运行它，每次运行都会出现下面情况 （希望以后会对它有更好的理解吧） ...
分类：
编程语言 时间：
2017-11-12 14:54:01
阅读次数：
112
package com.wang.sort; import java.util.Arrays; public class Sort { /** * 1.直接插入排序 * 思想：当前数与前面已经排好顺序的数进行比较，插入到合适的位置 * @param arra */ public void simpl... ...
分类：
编程语言 时间：
2017-11-11 14:09:09
阅读次数：
238
1.冒泡排序 2.快速排序 3.插入排序 3.1希尔排序（插入排序的一种） 4.选择排序 5. 归并排序 6.堆排序 7.计数排序 8.基数排序 9.桶排序 ...
分类：
编程语言 时间：
2017-11-11 00:23:48
阅读次数：
276
上一篇介绍了希尔排序，它又被称为缩小增量排序，这就说明了增量在希尔排序中的重要性。 本篇使用四组不同的增量，通过统计排序的比较次数、移动次数、执行时间，来讨论不同的增量对希尔排序效率的影响。 选取的增量：h1=N/2, N/4, N/8,……,1（每次增量减半） h2=N/3, N/9, N/27, ...
分类：
编程语言 时间：
2017-11-08 20:50:22
阅读次数：
272
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 基本思想 希尔排序是把记录按 ...
分类：
编程语言 时间：
2017-11-08 00:49:19
阅读次数：
195
