zoukankan      html  css  js  c++  java
  • (排序回顾)快速排序

    #include <iostream>
    using namespace std;
    int a[10];
    
    void quickSort(int left,int right){
        int i,j,t,temp;
        if(left > right)
            return;
    
        temp = a[left];
        i = left;
        j = right;
        while(i!=j){
            while(a[j]>=temp && i<j){
                j--;
            }
    
            while(a[i]<=temp && i<j){
                i++;
            }
    
            if(i<j){
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
        a[left] = a[i];
        a[i] = temp;
    
        quickSort(left,i-1);
        quickSort(i+1,right);
    }
    
    int main()
    {
        int n;
        cin>>n;
    
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
    
        quickSort(0,n-1);
    
        for(int i=0;i<n;i++){
            cout<<a[i]<<endl;
        }
        return 0;
    }
  • 相关阅读:
    dubbo springcloud区别
    rpc
    centos7 安装docker
    vibox安装
    知识点
    spring cloud
    微服务设计原则
    工具类
    xss--知识点
    java基础--注解
  • 原文地址:https://www.cnblogs.com/rimochiko/p/7587476.html
Copyright © 2011-2022 走看看