快速排序QuickSort
来源:互联网 发布:网络平台推广好做吗 编辑:程序博客网 时间:2024/06/05 04:34
void Qsort(int * numbers,int low,int high){if(low<high){ int i=low+1,j=high;int ran; ran = (low + high) / 2; swap(&numbers[ran], &numbers[low]); int key = numbers[low];while(i<=j){ while((numbers[j]>key)&&(low<=j))j--; while((numbers[i]<=key)&&(i<=high))//note: either i, or j >= or <=,or will cause infinite loop when numbers have //same number. i++; if (i < j) { swap(&numbers[i],&numbers[j]); swap(&orders[i], &orders[j]); } }swap(&numbers[low], &numbers[j]);//swap j!!Qsort(numbers,orders,low,j-1);Qsort(numbers,orders,j+1,high);}}
快速排序中比较快的版本//kind of faster version
0 0
- 快速排序(quicksort)
- QuickSort(快速排序)
- 快速排序(quicksort)
- 快速排序QuickSort
- 快速排序(QuickSort)
- QuickSort(快速排序)
- 快速排序(quickSort)
- 快速排序(Quicksort)
- 快速排序 QuickSort
- 快速排序QuickSort.c
- Quicksort 快速排序源程序
- QuickSort 快速排序
- quicksort快速排序
- quicksort快速排序
- (C#)快速排序 Quicksort
- 快速排序算法QuickSort
- 快速排序(QuickSort)
- 快速排序(QuickSort)
- [LeetCode][Database]Employees Earning More Than Their Managers
- 第五周项目四 静态成员应用
- UITabBarController的使用
- javascript读取本地文件
- page指令属性
- 快速排序QuickSort
- 【数据结构】图的遍历方法 深度优先遍历和广度优先遍历
- UINavigationController的使用
- Leetcode---Unique Binary Search Trees
- [推荐]ORACLE SQL:经典查询练手第二篇(不懂装懂,永世饭桶!)
- Android Handler机制
- Spark知识系统化整理分享
- 第五周项目四 -静态成员应用 由老师版本的完善版
- 【J2EE】快速搭建 Spring MVC 开发框架(一)