zoukankan      html  css  js  c++  java
  • 顺序表的划分

    void Swap(int& x,int& y){
     int temp = x;
     x = y;
     y = temp;
    }
    void quicksort(int array[], int left, int right) {//快速排序的函数(以中间的数为标准)
     int i, j, s;
     if(left < right) {
            s = array[(left+right)/2];
            i = left - 1;
            j = right + 1;
      while(1) {
                while(array[++i] < s) ; 
                while(array[--j] > s) ; 
                if(i >= j)
                    break;
       Swap(array[i], array[j]);
            }
            quicksort(array, left, i-1);  
            quicksort(array, j+1, right); 
        }
    }
    void main() {
     int t;
    // freopen("F:\in.txt","r",stdin);
     cin>>t;
     cout<<"The loop is:"<<t<<endl;
     while(t--){
      InputArray(disordernum);
      cout<<"The disorder numbers are:"<<endl;
      OutputArray(disordernum,num);
      quicksort(disordernum, 0, num-1);
      cout<<"The order numbers are:"<<endl;
      OutputArray(disordernum,num);
      cout<<endl;
     }

  • 相关阅读:
    奶酪真香
    规格说明书
    33
    111
    出题
    随笔 01
    我爱奶酪
    用户规格说明书
    第二次结对作业
    结对作业1
  • 原文地址:https://www.cnblogs.com/QQbai/p/2135277.html
Copyright © 2011-2022 走看看