快速排序
来源:互联网 发布:阿里云优势 编辑:程序博客网 时间:2024/05/17 03:52
#include<iostream>
using namespace std;
int pa(int a[],int p,int r)
{
int i=p;
int x=a[r];
for(int j=p;j<r;j++)
{
if(a[j]<=x)
{
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
i++;
}
}
int temp1;
temp1=a[r];
a[r]=a[i];
a[i]=temp1;
return i;
}
int qsort(int a[],int p,int r)
{
if(p<r)
{
int q=pa(a,p,r);
qsort(a,p,q-1);
qsort(a,q+1,r);
}
return 0;
}
int main()
{
int a[100],i=0,k;
for(i=0;i<100;i++)
{
cin>>a[i];
if(cin.get ()=='\n')
break;
}
qsort(a,0,i);
for(k=0;k<=i;k++)
cout<<a[k]<<' ';
cout<<endl;
return 0;
}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- DNN---BRIEF
- RF内置Build-in变量
- 解决"cvCreateVideoWriter保存视频帧压缩格式只能用-1"的问题
- 黑盒分析
- 书评:iOS cocos2d 2游戏开发实战
- 快速排序
- CentOS 6.4 x86_64 安装GCC 4.7.3
- Lua 学习从零开始
- 重启手机
- 【转载】大学那会儿,我读过的技术经典图书
- Hadoop Family Job Schedule----Azkaban
- vSphere5.1和vMA5.1的SSH远程访问设定方法
- IOS 四种保存数据的方式!
- 互联网电视集成业务牌照