asdfsdfsd
来源:互联网 发布:淘宝蛋糕店排名 编辑:程序博客网 时间:2024/06/08 11:57
#include <iostream>
#include <map>
#include <stack>
using namespace std;
int partaction(int *a,int left,int right)
{
int tmp=a[left];
while(left<right)
{
while(left<right&&a[right]>tmp)
{
right--;
}
if(right>left)
{
a[left++]=a[right];
}
while(left<right&&a[left]<tmp)
{
left++;
}
if(right>left)
{
a[right--]=a[left];
}
}
a[left]=tmp;
return left;
}
void q_sort1(int *arr,int left,int right)
{
if(left>=right)
{
return ;
}
int mid=partaction(arr,left,right);
q_sort1(arr,left,mid-1);
q_sort1(arr,mid+1,right);
}
void q_sort(int *arr,int left,int right)
{
stack<pair<int,int> > s;
s.push(make_pair(left,right));
pair<int,int> tmp;
while(!s.empty())
{
tmp=s.top();
s.pop();
if(tmp.first<tmp.second)
{
int mid=partaction(arr,tmp.first,tmp.second);
s.push(make_pair<int,int>(tmp.first,mid-1));
s.push(make_pair<int,int>(mid+1,tmp.second));
}
}
}
int main()
{
int arr[10]={1,2,3,5};
q_sort(arr,0,4);
for(int i=0;i<4;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
- asdfsdfsd
- input为number的时候设置只能输入数字的正则
- Spring+Mybatis+SpringMVC+Maven+MySql(SSM框架)搭建实例
- spring cloud+dotnet core搭建微服务架构:服务注册(一)
- java hashmap 按键或者按值(升降)排序
- Oracle常用命令
- asdfsdfsd
- Quartz-Spring定时任务器持久化,通过Service动态添加,删除,启动暂停任务
- Win10离线安装.Net框架
- Android 7.0中ContentProvider实现原理
- flex布局详解
- 彻底理解Python切片 关于list的insert函数
- Recyclerview使用的时候无法将屏幕充满的问题
- 全局变量+局部变量+静态局部变量+静态全局变量
- CentOS_OpenCV--01、切换163yum源