希尔排序
package ShellSort;import Utils.SortUtils;public class Demo { public static void shellSort(int[] a){ int temp,j;
int increment = a.length; do{
increment = incr...
分类:
编程语言 时间:
2015-07-26 22:44:00
阅读次数:
360
/// /// 希尔排序 /// public class ShellSort { public static void Sort(int[] array) { //取增量 int step = ar...
分类:
编程语言 时间:
2015-07-21 23:30:16
阅读次数:
147
本博文主要是我以前写过的一些算法程序,里面主要从简单的插入排序到希尔排序说明。#include#includevoid shellSort(int *arr,int len); //在插入排序基础上进行修达到希尔排序void shellSortReal(int *arr,int len); //简化...
分类:
编程语言 时间:
2015-07-18 18:19:26
阅读次数:
112
void shellSort(int *arr,int Length){ int temp; for(int gap=Length/2; gap>0;gap/=2){ for(int i=0;i=0&&arr[k]>temp){ arr[k+gap]=arr[k]; k-=gap; } arr[k+...
分类:
编程语言 时间:
2015-07-17 20:47:15
阅读次数:
164
#include#include#include#include#define SIZE 30000typedef int Elemtype;typedef struct{ Elemtype key;}SQ;void Shellsort(Elemtype a[],int n,int d[],int ...
分类:
编程语言 时间:
2015-07-05 23:49:12
阅读次数:
166
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。
#include
void ShellSort(int *m, int n)
{
int i,flag,gap;
for(gap=n;gap!=1;)
{
gap/=2;
do
{
...
分类:
编程语言 时间:
2015-05-26 12:42:12
阅读次数:
146
publicclass shellSort { publicshellSort(){ int a[]={1,54,6,3,78,34,12,45,56,100}; double d1=a.length; ...
分类:
编程语言 时间:
2015-05-07 21:51:40
阅读次数:
136
package my0410;import java.util.Arrays;public class ShellSort { /** * @param args */ public static void main(String[] args) { // ...
分类:
编程语言 时间:
2015-04-11 22:27:46
阅读次数:
219
import java.util.Scanner;
/**
* @author 杨川
*
*/
public class Sort {
public static void main(String[] args) {
int a[] = input();
insertSort(a);
shellSort(a...
分类:
编程语言 时间:
2015-04-10 09:40:58
阅读次数:
121
根据《数据结构与算法分析——Java语言描述》一书的顺序来总结的。插入排序(insertion sort)希尔排序(Shellsort)堆排序(heapsort)并归排序(mergesort)快速排序(quicksort)桶式排序(bucketsort)外部排序(external sorting)...
分类:
编程语言 时间:
2015-02-15 21:49:05
阅读次数:
178