好难受啊
发烧了
一个快排也写了那么久
zz
还没有加上随机排序的部分
怎么这么慢啊
我也很绝望啊
熟能生巧？
好在是xcode弄好了
sublime太不靠谱了
//
// main.cpp
// leecode
//
// Created by 陆炫宇 on 17/3/8.
// Copyright © 2017年 陆炫宇. All rights reserved.
//
/*quicksort.cpp
*/
#include<iostream>
#include<string>
//#include<math>
using namespace std;
void exchange(int *a,int p,int q){
int temp=a[p];
a[p]=a[q];
a[q]=temp;
}
//sorting
void old_partition(int *a,int begin,int ed){
cout<<"begin:ed"<<begin<<":"<<ed<<endl;
int p=begin;
int q=ed;
if(p>=q)
return;
bool flag=true;
while(p<q){
for(int i=0;i<5;i++)
cout<<a[i];
cout<<endl;
if(flag){
if(a[p]>a[q]){
exchange(a,p,q);
flag=!flag;
p++;
}
else{
q--;
}
cout<<"p: q:"<<p<<":"<<q<<endl;
}
else{
if(a[p]>a[q]){
exchange(a,p,q);
flag=!flag;
q--;
}
else{
p++;
}
}
}
old_partition(a,begin,p-1);
old_partition(a,p+1,ed);
}
int main(){
int a[]={3,4,5,1,2};
old_partition(a,0,4);
for(int i=0;i<5;i++)
cout<<a[i];
cout<<endl;
}
