Shaker序列 –算法
1、 气泡排序的双向进行，先让气泡排序由左向右进行。再来让气泡排序由右往左进行，如此完毕一次排序的动作
2、 使用left与right两个旗标来记录左右两端已排序的元素位置。
一个排序的样例例如以下所看到的：
排序前：45 19 77 81 13 28 18 1977 11
往右排序：19 45 77 13 28 18 19 7711 [81]
向左排序：[11] 19 45 77 13 28 1819 77 [81]
往右排序：[11] 19 45 13 28 18 19[77 77 81]
向左排序：[11 13] 19 45 18 28 19[77 77 81]
往右排序：[11 13] 19 18 28 19 [4577 77 81]
向左排序：[11 13 18] 19 19 28 [4577 77 81]
往右排序：[11 13 18] 19 19 [28 4577 77 81]
向左排序：[11 13 18 19 19] [28 4577 77 81]
如上所看到的，括号里表示左右两边已排序完毕的部份，当left > right时。则排序完毕。
SourceCodes
int ShakerSort(int a[],int lens)
{
int left=0,right=lens-1,shift;
int i;
while(left<right)
{
for(i=left;i<right;i++)
{
if(a[i]>a[i+1])
{
SWAPER(a[i],a[i+1]);
shift=i;
}
}
right = shift;
for(i=right-1;i>=left;i--)
{
if(a[i+1]<a[i])
{
SWAPER(a[i],a[i+1]);
shift=i+1;
}
}
left=shift;
}
return 0;
}
版权声明：本文博客原创文章，博客，未经同意，不得转载。