快速排序&希尔排序(shell)
来源:互联网 发布:unity3d连接sql数据库 编辑:程序博客网 时间:2024/06/03 21:24
//快速排序
void quicksort3(int a[],int left,int right){int i,j,temp;if(left<right){i=left;j=right+1;temp=a[left];while(i<j){for(i=i+1;i<right;i++){if(a[i]>=temp)break;}for(j=j-1;j>left;j--){if(a[j]<=temp)break;}if(i<j){swap(a[i],a[j]);}}swap(a[left],a[j]);quicksort3(a,left,j-1);quicksort3(a,j+1,right);}}
//shell排序
//shell排序void shellsort(int arr[],int n){ int j,temp; for(int gap=n/2;gap>0;gap/=2) { for(int i=gap;i<n;i++) { j=i; if(arr[j]<arr[j-gap]) { temp=arr[j]; while(j-gap>=0&&temp<arr[j-gap]) { arr[j]=arr[j-gap]; j-=gap; } arr[j]=temp; } } }}
shell排序是插入排序的一种,但是插入排序每次步长为1,希尔排序第一轮排序步长(gap)为序列长度的1/2 (gap=n/2),第二轮排序为之前一轮步长的1/2 (gap/=2),直到步长为1未知;
每一轮中比较相邻步长的两个数组元素大小,以排成非递减序列为例,若a[i]>a[j] (i+gap=j),则将a[i]暂时保存在temp中,向前以当前gap为步长搜索,将所有大于temp的元素依序向后移gap,腾出位置,直到找到小于temp的元素a[x],将temp插入到a[x+gap]中;
0 0
- 快速排序&希尔排序(shell)
- 希尔(Shell)排序
- 希尔(shell)排序
- 希尔(shell)排序
- 希尔排序(shell)
- 希尔(shell)排序
- 希尔排序(shell)
- 希尔(Shell)排序
- 希尔(shell)排序
- Shell排序(希尔排序)
- Shell排序(希尔排序)
- shell排序(希尔排序)
- SHELL排序,希尔排序
- 排序(希尔排序,堆排序,归并排序,快速排序)
- 排序(插入排序,希尔排序,归并排序,快速排序)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- Debian 使用帮助
- 关于Cocos2d-x客户端程序的自动更新解决方案
- 数组巧用——HDU 4970
- STL源码分析--deque
- 斐波那契算法分析
- 快速排序&希尔排序(shell)
- Android 拖拽自定义控件的原理与实现
- DOM创建并添加节点
- C语言变长参数
- static
- OC字符串
- poj 3694 Network 双连通分量
- C++:pass by reference的时候真正传递的是什么?
- UITextField常用方法总结