快速排序
来源:互联网 发布:openwrt 修改内核源码 编辑:程序博客网 时间:2024/04/28 20:35
#pragma oncevoid print_array(int arr[], int n){for (int i = 0; i <n; ++i){printf("%d ", arr[i]);}}//quick sort, N*logNint adjust_arr(int arr[], int beg, int end){int i = beg, j = end;int x = arr[i];while (i < j){//from end to beginwhile(arr[j] >= x && i <j){j--;}if(i <j){arr[i] = arr[j];i++;}//from begin to endwhile(arr[i] <= x && i<j){i++;}//if(i < j){arr[j] = arr[i];j--;}}arr[i] = x;return i;}void quick_sort(int arr[], int begin, int end){if (begin < end){int mid = adjust_arr(arr, begin, end);quick_sort(arr,begin, mid-1);quick_sort(arr,mid+1,end);}}
int _tmain(int argc, _TCHAR* argv[]){int arr[] = {7,6,1,2,8,3,5,4,9,10};quick_sort(arr, 0, 9);print_array(arr, 10);return 0;}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- Java Thread&Concurrency(16): 深入理解ArrayBlockingQueue及其实现原理
- vc++6.0问题及解决方法
- eclipse中java环境配置
- 你所不知道的:网络安全四大防范策略
- LG的Optimus 2X手机回顾
- 快速排序
- WCF探索之旅(三)——IIS发布WCF服务
- linux中配置svn
- HTC渴望的优惠,惊人的优惠对于一个甜蜜的愿望
- poj-1363-rails
- spring + hessian 与 restful + json
- MySQL 自定义函数 (Function) 示例
- jquery select 选中
- iphone 4合约 - 一个伟大的智能手机可今天有吸引力的优惠