Java 代码实现: 1 @Test 2 public void ShellSort(){ 3 4 int[] array={9,8,7,6,5,4,3,2,1}; 5 int j,temp; 6 7 System.err.println(Arrays.toString(array)); 8 //g ...
分类:
编程语言 时间:
2017-03-17 23:06:10
阅读次数:
176
package com.sort.shell; public class ShellSort { public static void swap(int[] list, int a, int b){ int temp; temp = list[a]; list[a] = list[b]; list[... ...
分类:
编程语言 时间:
2016-12-25 11:49:30
阅读次数:
253
一.现象及原因 现象:在一个工程中有2个带有main函数的文件:InsertSort.cpp,ShellSort.cpp InsertSort.cpp 1 #include <stdio.h> 2 3 void InsertSort(int A[],int n) 4 { 5 int i,j; 6 f ...
分类:
编程语言 时间:
2016-10-05 07:14:07
阅读次数:
216
比较排序是比较常见的排序算法,它分为以下几个类:交换排序:冒泡排序(BubbleSort)和快速排序(QuickSort)。插入排序:直接插入排序和希尔排序(ShellSort)。选择排序:选择排序(SelectSort)和堆排序(HeapSort)。(一)交换排序:voidBubbleSort(int*arry,intsize)
{
..
分类:
编程语言 时间:
2016-05-15 12:41:27
阅读次数:
243
Solution 1 : (数据结构与算法分析 C++描述 第三版) template void shellSort(vector &v) { for(int gap = v.size() / 2; gap > 0; gap /= 2) { for(int i = gap; i = gap && t... ...
分类:
系统相关 时间:
2016-03-26 12:04:38
阅读次数:
192
package 备份类; public class 希尔直插排序 { public static void main(String[] args) { int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 }; print(a); shellSort
分类:
编程语言 时间:
2016-03-11 11:53:53
阅读次数:
132
希尔排序 不知道怎么证明希尔排序的正确性 #include<stdio.h> void view(int Av[]); void shellsort(int v[], int n){ int gap, i, j, temp; for(gap=n/2;gap>0;gap/=2){ for(i=gap;
分类:
编程语言 时间:
2016-02-25 21:13:03
阅读次数:
269
#include#includevoid shellSort(int r[],int len);int main(void){ int r[] = {45,20,80,40,26,58,66,70}; shellSort(r,8); system("PAUSE");}void shellSor...
分类:
编程语言 时间:
2015-12-02 18:12:07
阅读次数:
136