快速排序!
2006-03-28 11:04
211 查看
void quick_sort(int x[], int low, int high)
{
int i=low, j=high;
int t=x[low];
while (i<j)
{
while (i<j && x[j]>t)
j--;
x[i]=x[j];
while (i<j && x[i]<=t)
i++;
x[j]=x[i];
x[i] = t;
quick_sort(x,low,i-1);
quick_sort(x,i+1,high);
}
无意中发现这个快速排序的算法,简洁,高效! 初学者适合学习!
{
int i=low, j=high;
int t=x[low];
while (i<j)
{
while (i<j && x[j]>t)
j--;
x[i]=x[j];
while (i<j && x[i]<=t)
i++;
x[j]=x[i];
x[i] = t;
quick_sort(x,low,i-1);
quick_sort(x,i+1,high);
}
无意中发现这个快速排序的算法,简洁,高效! 初学者适合学习!
相关文章推荐
- 【数据结构】常用比较排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)
- 冒泡排序、选择排序、插入排序、快速排序
- 项目1.3 快速排序
- js实现快速排序
- 快速排序
- php排序之快速排序
- 第16周 项目1 之快速排序
- 快速排序
- 快速排序的题
- Win10系统调整快速访问文件夹顺序按照访问时间来排序
- js排序算法详解-快速排序
- 快速排序
- 快速排序:源码(C++)--伪代码--时间复杂度解析
- 快速排序
- 快速排序(Quicksort)学习笔记
- [JAVA]快速排序
- 冒泡排序、选择排序、插入排序、快速排序、二叉树
- 快速排序代码(选择最右值最为枢纽元)
- java实现快速排序
- 冒泡排序、快速排序、堆排序