码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

时间:2016-11-16 22:13:21      阅读:338      评论:0      收藏:0      [点我收藏+]

标签:sort   space   std   algo   math   quick   iostream   blog   span   

#include<iostream>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<string>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
using namespace std;
int n, a[55];
int i ,j , t;
void quicksort(int left,int right){
    t= 0;
    if(left >= right)
       return;                 //若左标与右标相等,退出本轮;
    t= a[left];                //设置标的为t,并初始化
    i= left;                  //设i,j为左右开始的游标
    j= right;
    while(i<j){
while( a[j]>= t&&i<j ){ j--;                //从右开始,直到找到一个数比标的小,结束 } if(i < j) a[i++] = a[j]; while( a[i]< t&& i<j){ i++; } if(i<j){ a[j--] = a[i]; } } a[i] = t; quicksort(left,i-1);        //分治思想 quicksort(i+1,right); } int main() { cin>>n; for(i = 1; i<=n; i++ ){ cin>>a[i]; } quicksort(1, n) ; for( i= 1; i<=n; i++ ){ cout<<a[i]; } cout<<endl; }

 

#include<iostream>#include<algorithm>#include<map>#include<stack>#include<queue>#include<vector>#include<set>#include<string>#include<cstdio>#include<cstring>#include<cctype>#include<cmath>using namespace std;int n, a[55];int i ,j , t;void quicksort(int left,int right){    t= 0;    if(left >= right)       return;    t= a[left];    i= left;    j= right;    while(i<j){        while( a[j]>= t&&i<j ){            j--;        }        if(i < j)            a[i++] = a[j];
        while( a[i]< t&& i<j){            i++;        }        if(i<j){            a[j--] = a[i];        }    }            a[i] = t;            quicksort(left,i-1);            quicksort(i+1,right);}int main(){    cin>>n;    for(i = 1; i<=n; i++ ){        cin>>a[i];    }    quicksort(1, n) ;    for( i= 1; i<=n; i++ ){        cout<<a[i];    }    cout<<endl;}

 

快速排序

标签:sort   space   std   algo   math   quick   iostream   blog   span   

原文地址:http://www.cnblogs.com/upstart/p/6071624.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!