快速排序的c++实现
2013-08-27 15:02
232 查看
int part(int p[], int i,int j)
{
int key=p[i];
while(i<j)
{
while(i<j&&p[j]>=key)
j--;
if(i<j)
p[i]=p[j];
i++;
while(i<j&&p[i]<=key)
i++;
if(i<j)
p[j]=p[i];
j--;
}
p[i]=key;
return i;
}
void qsort(int p[],int i,int j)
{
if(i<j)
{
int div=part(p,i,j);
qsort(p,i,div-1);
qsort(p,div+1,j);
}
}参考：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 快速排序之C++实现
- 数据结构与算法：C++实现快速排序
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现
- 快速排序 c++ 实现
- 快速排序的两种实现思路和非递归实现--C++实现
- C++ 快速排序QuickSort的实现
- 学习笔记：快速排序的C++、JavaScript（2种方法）、Java实现
- 快速排序 C++实现
- 快速排序C++实现
- 算法导论-第七章-快速排序：随机化快速排序C++实现
- 算法导论 - QuickSort 快速排序 C++实现
- 快速排序的递归和非递归实现 -----C++、JAVA代码实现
- C++学习笔记（二）——快速排序的库函数实现
- C++实现冒泡排序，选择排序，插入排序，快速排序，归并排序
- 快速排序c++实现
- 直接插入排序、shell 排序、快速排序C++实现
- 快速排序C++实现（递归，非递归）
- C/C++面试题（三） 推断二叉树、快速排序递归实现、递归判断数组递增
- 算法代码实现之快速排序，C/C++实现
- 堆排序，快速选择排序，快速选择排序，归并排序的c++实现