图示 参考代码void shellSort(int A[], int lens){ if (A == NULL || lens 0; gap /= 2) { for (int i = gap; i = 0 && A[j] > A[j+gap]; j-=gap) ...
分类:
其他好文 时间:
2014-09-14 19:17:57
阅读次数:
221
说说:
题意大概就是开始有一堆的字符串堆栈A,其中的任何一个字符串都可以从当前位置移动到栈顶,经过若干字符串的移动,最后形成了另一个字符串堆栈B,要求输出按顺序输出移动字符串最少的移动方案。其实解法挺简单的,既然要求的是最少的移动,那么就从B的底部开始逐个在A中从底部往上查找,并且要在A中标记查找位置,因为A中已经被查找过的字符串必然是要移动的。如此重复,直到B在原堆栈中找不到可以不移动的字符串...
分类:
其他好文 时间:
2014-09-04 17:06:59
阅读次数:
198
#includevoid ShellSort(int array[],int length){ int i,j,h,temp; for(h=length/2;h>0;h=h/2) { for(i=h;i=0;j-=h) { ...
分类:
其他好文 时间:
2014-08-30 18:55:09
阅读次数:
158
希尔排序的时间复杂度是O(n^1.3)~O(n^2),空间复杂度是O(1)。
代码如下:
/**
* 源码名称: ShellSort.java
* 日期:2014-08-11
* 程序功能:希尔排序
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
public class ShellSort {
public void shellSort(i...
分类:
其他好文 时间:
2014-08-11 11:59:02
阅读次数:
212
按他的方法排序,每次移动一个数到顶点,排成需要的序列。
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the p...
分类:
其他好文 时间:
2014-07-06 09:15:42
阅读次数:
211
#includevoid ShellSort(int *a,int length){ int
jump=length; int temp=0; int change=1; while(jump>0) //while1 { jump=jump/2;
change=1; /***************...
分类:
其他好文 时间:
2014-06-07 03:53:30
阅读次数:
243
题目如下:
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the pile.
What a wonderful v...
分类:
其他好文 时间:
2014-05-09 06:20:44
阅读次数:
396
static void shellsort(int a[], int n) {
for (int gap = n / 2; gap >= 1; gap /= 2) {
for (int i = gap; i < n; i++) {
if (a[i] < a[i - gap]) {
int temp = a[i];
int k = i - gap;
w...
分类:
其他好文 时间:
2014-05-07 16:31:06
阅读次数:
272