码迷,mamicode.com
首页 >  
搜索关键字:shellSort    ( 119个结果
希尔排序
图示 参考代码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
ShellSort UVA 10152
说说: 题意大概就是开始有一堆的字符串堆栈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
UVa 10152 - ShellSort 题解
按他的方法排序,每次移动一个数到顶点,排成需要的序列。 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
20140527 希尔排序
#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
UVA ShellSort
题目如下: 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
ShellSort uva
关于list容器的使用。...
分类:其他好文   时间:2014-05-07 12:12:15    阅读次数:345
119条   上一页 1 ... 10 11 12
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!