zoukankan      html  css  js  c++  java
  • 快速排序

    #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; }
  • 相关阅读:
    2019春第十一周作业
    2019春第十周作业
    2019春第九周作业
    2019春第八周作业
    2019春第七周作业
    2019春第六周作业
    寒假作业一:打印沙漏
    寒假作业三:抓老鼠啊亏了~还是赚了?
    寒假作业二:币值转换
    秋季学期学习总结
  • 原文地址:https://www.cnblogs.com/upstart/p/6071624.html
Copyright © 2011-2022 走看看