c++快速排序算法的实现
来源:互联网 发布:去重的sql语句 编辑:程序博客网 时间:2024/05/16 11:52
//快速排序算法的实现,希望对初学者有所帮助
#include <stdio.h>
#include <iostream>
using namespace ::std;
int qpartition(int number[],int low,int high)
{
int pivotvalue;
pivotvalue = number[low];
while(low < high)
{
while((low < high) && number[high] >= pivotvalue)--high;
number[low] = number[high];
while((low < high) && number[++low] <= pivotvalue);
number[high--] = number[low];}
number[low] = pivotvalue;
return low;}
void Qsort(int number[],int s,int t)
{
int position;
if (s < t)
{
position = qpartition(number,s,t);
Qsort(number,s,position - 1);
Qsort(number,position + 1,t);
}}
int main()
{
int *number;
int i=0,size;
cout<<"请输入待排序个数:"<<endl;
cin>>size;
number = (int *)malloc(size * sizeof(int));
while(i < size)
{
cin>>number[i++];
}
Qsort(number,0,size - 1);
for (i=0;i<size;i++)
{
cout<<number[i];
}
free(number);
return 0;
}
- 快速排序算法的c语言实现
- 快速排序算法的C/C++ 实现
- 快速排序算法的C语言实现
- 【算法】C语言实现的快速排序
- 快速排序算法的C语言实现
- 快速排序算法的C语言实现
- C语言快速排序算法的实现
- 快速排序算法的C语言实现
- 快速排序算法的C语言实现
- 快速排序算法(c#)实现
- 排序算法的C语言实现-快速排序
- 排序算法(C实现)--------- 快速排序
- C语言的快速排序算法代码-递归实现
- 快速排序算法所有版本的c/c++实现
- 快速排序算法之所有版本的c/c++实现
- 快速排序和二分查找算法的实现C语言
- 快速排序算法所有版本的c/c++实现
- 快速排序算法的C/C++语言实现
- 敏捷开发
- 10 Resources for Creating Website Color Schemes
- 使用VisualSVN Server搭建SVN服务器
- android 动态布局
- codeforces 178B
- c++快速排序算法的实现
- 获取网页编码
- 读取plist文件
- Xml schema学习篇
- 如何获取系统时间
- lsusb
- 六年不惑:开发人员的“僵难Style”
- Web Server 笔记
- 拷问Unity:开发U3D游戏要思考的问题