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;
     }

  • 相关阅读:
    Linux的网络配置
    Linux进程
    我需要的电脑配置
    spring注解配置
    spring中集合的配置
    getProperty()方法的参数和用途
    树的遍历
    单词变换
    最短路径dijkstra算法
    文件路径
  • 原文地址:https://www.cnblogs.com/QQbai/p/2135277.html
Copyright © 2011-2022 走看看