shell排序算法
今天看《The C Programming Language》的时候看到了shell排序算法，
/* shellsort: sort v[0]...v[n-1] into increasing order */
void shellsort(int v[], int n)
{
int gap, i, j, temp;
for (gap = n/; gap > ; gap /= )
for (i = gap; i < n; i++)
for (j=i-gap; j>= && v[j]>v[j+gap]; j-=gap) {
temp = v[j];
v[j] = v[j+gap];
v[j+gap] = temp;
}
}
代码三两行，竟然有3个for循环，眼睛都快瞅瞎了也没有瞅明白，所以就加了一些debug信息，方便分析shell排序的原理。
/* lrxing 2016
*
* shell 排序算法
* 基本思想：
* 先比较距离远的元素，而不是像简单交换排序算法那样先比较相邻的元素。
* 这样可以快速减少大量的无序情况，从而减轻后续的工作。
* 被比较的元素之间的距离逐步减少，直到减少为 1，这时排序变成了相邻元素的互换。
* 代码描述：
* 为了形象的观察shell排序的工作方式，打印出了代码的每一次循环时数组的状态，
* 以及当前正在比较的两个值的位置。
*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX_LENGTH 20
#define DEBUG 1 void shellsort(int v[], int n)
{
#if DEBUG
printf("Start to sort...\n");
#endif
int gap, i, j, temp,k, count = ;
for(gap = n / ; gap > ; gap /= )
{
#if DEBUG
printf("==>GAP : %d\n", gap);
#endif
for(i = gap; i < n; i++)
{
#if DEBUG
printf("====>i : %d\n", i);
#endif
for(j = i-gap; j>=/* && v[j] >v[j+gap]*/; j -= gap)
{
#if DEBUG
count++;
for(k = ; k < n; k++)
{
printf("%3d ", v[k]);
}
printf("\n");
for(k = ; k < n; k++)
{
if(k == j || k == (j+gap))
printf("%3c ", '^');
else
printf(" ");
}
printf("\n");
#endif
if(v[j] >v[j+gap])
{
temp = v[j];
v[j] = v[j+gap];
v[j+gap] = temp;
}
}
}
}
#if DEBUG
printf("Totally loop %d Times.\n", count);
#endif
} int main()
{
int arr[MAX_LENGTH], i;
srand((int)time(NULL));
printf("Unsorted Array:\n");
/* 初始化一个乱序数组，随机生成20个1000以内的正整数 */
for(i = ; i< MAX_LENGTH; i++)
{
arr[i] = rand()%;
printf("[%d] ", arr[i]);
}
printf("\n");
/* 调用shell排序函数进行排序 */
shellsort(arr, MAX_LENGTH);
printf("Sorted Array:\n");
for(i = ; i< MAX_LENGTH; i++)
{
printf("[%d] ", arr[i]);
}
printf("\n");
return ;
}
随机生成一个长度为20的数组，然后进行排序，并将每一次判断的状态打印出来
Unsorted Array:
[17] [444] [770] [702] [653] [872] [660] [567] [58] [877] [153] [218] [984] [985] [88] [665] [379] [337] [520] [850]
Start to sort...
==>GAP : 10
====>i : 10
17 444 770 702 653 872 660 567 58 877 153 218 984 985 88 665 379 337 520 850
^ ^
====>i : 11
17 444 770 702 653 872 660 567 58 877 153 218 984 985 88 665 379 337 520 850
^ ^
====>i : 12
17 218 770 702 653 872 660 567 58 877 153 444 984 985 88 665 379 337 520 850
^ ^
====>i : 13
17 218 770 702 653 872 660 567 58 877 153 444 984 985 88 665 379 337 520 850
^ ^
====>i : 14
17 218 770 702 653 872 660 567 58 877 153 444 984 985 88 665 379 337 520 850
^ ^
====>i : 15
17 218 770 702 88 872 660 567 58 877 153 444 984 985 653 665 379 337 520 850
^ ^
====>i : 16
17 218 770 702 88 665 660 567 58 877 153 444 984 985 653 872 379 337 520 850
^ ^
====>i : 17
17 218 770 702 88 665 379 567 58 877 153 444 984 985 653 872 660 337 520 850
^ ^
====>i : 18
17 218 770 702 88 665 379 337 58 877 153 444 984 985 653 872 660 567 520 850
^ ^
====>i : 19
17 218 770 702 88 665 379 337 58 877 153 444 984 985 653 872 660 567 520 850
^ ^
==>GAP : 5
====>i : 5
17 218 770 702 88 665 379 337 58 850 153 444 984 985 653 872 660 567 520 877
^ ^
====>i : 6
17 218 770 702 88 665 379 337 58 850 153 444 984 985 653 872 660 567 520 877
^ ^
====>i : 7
17 218 770 702 88 665 379 337 58 850 153 444 984 985 653 872 660 567 520 877
^ ^
====>i : 8
17 218 337 702 88 665 379 770 58 850 153 444 984 985 653 872 660 567 520 877
^ ^
====>i : 9
17 218 337 58 88 665 379 770 702 850 153 444 984 985 653 872 660 567 520 877
^ ^
====>i : 10
17 218 337 58 88 665 379 770 702 850 153 444 984 985 653 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
====>i : 11
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
====>i : 12
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
====>i : 13
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
====>i : 14
17 218 337 58 88 153 379 770 702 850 665 444 984 985 653 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
====>i : 15
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
====>i : 16
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
====>i : 17
17 218 337 58 88 153 379 770 702 653 665 444 984 985 850 872 660 567 520 877
^ ^
17 218 337 58 88 153 379 770 702 653 665 444 567 985 850 872 660 984 520 877
^ ^
17 218 337 58 88 153 379 567 702 653 665 444 770 985 850 872 660 984 520 877
^ ^
====>i : 18
17 218 337 58 88 153 379 567 702 653 665 444 770 985 850 872 660 984 520 877
^ ^
17 218 337 58 88 153 379 567 702 653 665 444 770 520 850 872 660 984 985 877
^ ^
17 218 337 58 88 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 19
17 218 337 58 88 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 218 337 58 88 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 218 337 58 88 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
==>GAP : 2
====>i : 2
17 218 337 58 88 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 3
17 218 337 58 88 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 4
17 58 337 218 88 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 218 337 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 5
17 58 88 218 337 153 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 6
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 7
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 8
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 9
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 10
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
====>i : 11
17 58 88 153 337 218 379 567 520 653 665 444 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 567 520 444 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
====>i : 12
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
====>i : 13
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
====>i : 14
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
====>i : 15
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
====>i : 16
17 58 88 153 337 218 379 444 520 567 665 653 770 702 850 872 660 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 770 702 660 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 665 653 660 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
====>i : 17
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
====>i : 18
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
====>i : 19
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 984 985 877
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
==>GAP : 1
====>i : 1
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 2
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 3
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 4
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 5
17 58 88 153 337 218 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 6
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 7
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 8
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 9
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 10
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
====>i : 11
17 58 88 153 218 337 379 444 520 567 660 653 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
====>i : 12
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
====>i : 13
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
====>i : 14
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
====>i : 15
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
====>i : 16
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 872 850 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
====>i : 17
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
====>i : 18
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
====>i : 19
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 985 984
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
17 58 88 153 218 337 379 444 520 567 653 660 665 702 770 850 872 877 984 985
^ ^
Totally loop 320 Times.
Sorted Array:
[17] [58] [88] [153] [218] [337] [379] [444] [520] [567] [653] [660] [665] [702] [770] [850] [872] [877] [984] [985]
从记录的循环判断次数可以看到，长度为20的数组，需要判断320次才能输出正确的已排序序列，效率不是太好。
shell排序算法的更多相关文章
- Shell排序算法和合并排序算法
Shell排序(希尔排序)算法Shell排序严格来说基于插入排序的思想,其又称为希尔排序或者缩小增量排序. Shell排序的流程:1.将由n个元素的数组分成n/2个数字序列,第1个数据和第n/2+1个 ...
- Java常见排序算法之Shell排序
在学习算法的过程中,我们难免会接触很多和排序相关的算法.总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的. 从今天开始,我们将要进行基本的排序算法的讲解.Are you ready?Let ...
- 插入排序与shell排序（希尔排序）
1 .插入排序的过程如同我们平时打扑克牌取牌插入的过程,不断将取出的扑克牌插入已经排好的地方. 插入排序过程初始有序区间大小为1,取出无序区间的首元素,查找有序区间的合适位置,进行插入.不断重复上述过 ...
- Java常用排序算法
在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序. 一般来说外排序分为两个步骤:预处理和合并排序.首先,根据可用内存的大小,将外存上含有n个纪录的文件分成若干长 ...
- Shell排序（改良的插入排序）
Shell排序算法最初是由D.L Shell于1959年提出,假设要排序的元素有n个,则每个进行插入排序是并不是所偶的元素同时进行,而是去一段间隔. Shell首先将间隔设定为n/2,然后跳跃的进行插 ...
- Shell排序——软考（五）
希尔排序是一种插入排序,是对直接插入排序的一种改进,该算法出自于D.L.Shell,因此得名为希尔.Shell排序又名缩小增量排序. 思想 假设初始序列为n个元素,先取一个小于n的整数d1作 ...
- C / C++算法学习笔记（8）－SHELL排序
原始地址:C / C++算法学习笔记(8)-SHELL排序 基本思想 先取一个小于n的整数d1作为第一个增量(gap),把文件的全部记录分成d1个组.所有距离为dl的倍数的记录放在同一个组中.先在各组 ...
- Java排序算法(四)：Shell排序
[基本的想法] 将原本有大量记录数的记录进行分组.切割成若干个子序列,此时每一个子序列待排序的记录个数就比較少了,然后在这些子序列内分别进行直接插入排序,当整个序列都基本有序时.再对全体记录进行一次直 ...
- 七内部排序算法汇总（插入排序、Shell排序、冒泡排序、请选择类别、、高速分拣合并排序、堆排序）
写在前面: 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的随意序列,又一次排列成一个按keyword有序的序列.因此排序掌握各种排序算法很重要. 对以下介绍的各个排序,我们假定全部排 ...
随机推荐
- cocoaPods教程
<#这个不是命令,包括尖括号#> 一.源设置 1. 查看源,终端输入: sudo gem sources -l 2. 删除已有的源,如: sudo gem sources --remo ...
- 挣值管理不是搞数字游戏（3）——进阶指标：CV、SV、CPI、SPI、EAC
摘要: 要考PMP(Project Management Professional ),挣值管理是必考的知识.软件项目有很大的特殊性,不少人认为挣值管理不太适用于软件项目.挣值管理相关资料也比较超多, ...
- EXCEL VBA运行不显示系统提示
Sub XXX() Application.DisplayAlerts = False '代码段 Application.DisplayAlerts = True End Sub 以下是MICROSO ...
- Java多线程实现简单的售票程序
设计一个多线程程序如下:设计一个火车售票模拟程序.假如火车站要有100张火车票要卖出,现在有5个售票点同时售票,用5个线程模拟这5个售票点的售票情况 1.要求打印出每个售票点所卖出的票号 2.各售票点 ...
- 如何设置win7系统的文件夹为系统文件，从而隐藏文件夹
1.如图所示,通过去掉勾选“隐藏受保护的操作系统文件(推荐)”和勾选“显示隐藏的文件.文件夹和驱动器”,可以查看系统所有文件
- RabbitMQ 概念
RabbitMQ快速概念入门 转(http://blog.csdn.net/qq_16414307/article/details/50585630) 本文适有一定消息队列基础的,但没有接触过Ra ...
- 内核代码架构图 ：systemtap函数选择点
- UNIX环境高级编程第二版代码笔记
1. 第一个程序 gcc 1.1.c /tmp/ccbnJqcB.o: In function `main': 1.1.c:(.text+0x17): undefined reference to ...
- Jboss image upload and http access to show image--reference
question I am uploading images to jboss server by getting the absolute path using the following code ...
- WKWebView使用过程中的那些坑
问题产生背景: 新开发的页面中有一部分的界面是需要展示后端接口返回的HTML代码,包括文字和图片.所以就自然而然的要使用iOS原生的WebKit. 鉴于Xcode 8发布以后,编译器支持的最低版本(D ...