zoukankan      html  css  js  c++  java
  • 快排写法

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    int partition(int arr[],int left,int right)
    {
        int pivot=arr[right];
        while(left!=right)
        {
            while(left<right&&arr[left]<pivot)left++;
            if(left<right)swap(arr[left],arr[right--]);
            while(left<right&&arr[right]>pivot)right--;
            if(left<right)swap(arr[left++],arr[right]);
        }
        return left;
    }
    void qsort(int arr[],int left,int right)
    {
        if(left>=right)return;
        int index=partition(arr,left,right);
        qsort(arr,left,index-1);
        qsort(arr,index+1,right);
    }
    int a[10005];
    int n;
    int main()
    {
        cin>>n;
        for(int i=0;i<n;i++)cin>>a[i];
        qsort(a,0,n-1);
        for(int i=0;i<n;i++)cout<<a[i]<<" ";
        cout<<endl;
        return 0;
    }
    
    
    
    
  • 相关阅读:
    如何将网站升级为HTTPS协议?
    hashmap:cr:csdn
    HashMap的底层原理 cr:csdn:zhangshixi
    servlet
    泛型,反射
    线程

    集合
    java基础题
    我的博客网址
  • 原文地址:https://www.cnblogs.com/linruier/p/10596575.html
Copyright © 2011-2022 走看看