[6] 算法路 - 双向冒泡排序的Shaker
2015-08-11 20:44
239 查看
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
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; }
相关文章推荐
- vi学习(1)
- Spring配置文件外部化配置及.properties的通用方法
- lamp高级配置
- 无法远程,提示“你的凭据不工作”
- C语言将一个字节逆序
- hdu 5379 Mahjong tree 树形dp
- An internal error occurred during: "J2EE Component Mapping Update".
- 在虚拟机中安装windows
- Python爬取CSDN博客专家系列——移动开发
- JDBC小Demo(原创)
- 寻找缺失的数-LintCode
- linux进程故障调试工具strace(转)
- 在虚拟机中安装windows
- JVM 学习笔记 1. JVM 运行模型
- MPAndroidChart开源图表库---折线图
- 将博客搬至CSDN
- Download Manager (HDU3233,UVA12231,UVALive4486) 解题报告
- Android studio主题风格的添加
- Hdu 2087 kmp算法的运用
- Sightseeing tour