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有序的序列.因此排序掌握各种排序算法很重要. 对以下介绍的各个排序,我们假定全部排 ...
随机推荐
- Tomcat8 配置NIO
conf/server.xml 打开:<Executor name="tomcatThreadPool" namePrefix="catalina-exec-&qu ...
- 没有找到 mspdb100.dll 的解决办法
直接从Common7\IDE\下复制这个文件到VC\Bin\下即可解决.(D:\Program Files\Microsoft Visual Studio 10.0\Common7\IDE)
- git问题 next fetch will store in remotes/origin
项目在git的下无法查找到需要的Branch
- highcharts动态获取数据生成图表问题
动态获取数据说白点就是从后台传值到前台,前台把这些值赋值给x轴与y轴(这里指的是你X轴与Y轴都是变化的数据,如果你的X轴是固定的,像时间等等的那就另说). 柱状图的动态传值: //获取后台数据 va ...
- Linux多线程——使用互斥量同步线程
前文再续,书接上一回,在上一篇文章: Linux多线程——使用信号量同步线程中,我们留下了一个如何使用互斥量来进行线程同步的问题,本文将会给出互斥量的详细解说,并用一个互斥量解决上一篇文章中,要使用两 ...
- PHP拦截器的使用(转)
PHP有如下几个拦截器: 1.__get($property)功能:访问未定义的属性是被调用2.__set($property, $value)功能:给未定义的属性设置值时被调用3.__isset($ ...
- android 38 Abdroid客户端和服务端交互
服务端: package com.sxt.day05; import java.io.IOException; import java.util.ArrayList; import javax.ser ...
- agentzh --春哥--调试专家
https://github.com/agentzh/perl-systemtap-toolkit https://github.com/openresty http://openresty.org/ ...
- Java Socket 学习笔记
TCP协议的Socket编程 Socket:英文中的意思是插座.两个Java应用程序可以通过一个双向的网络通信连接实现数据交换,这个双向链路的一端称为一个Socket.Java中所有关于网络编程的类都 ...
- 重新看php数组
闲来有空,最近看php手册数组这块,对于array_values() 还是第一次接触,array_values是不保留键名,只有键值的函数,还有一个作用就是 重新索引. unset() 函数,是删除 ...