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

    #include <bits/stdc++.h>
    
    using namespace std;
    
    
    void QuickSort(int a[],int l,int r)
    {
        int mid = a[(l+r)/2];
        int lwalker = l;
        int rwalker = r;
        while (lwalker < rwalker)
        {
            while (a[lwalker] < mid) lwalker++;
            while (a[rwalker] > mid) rwalker--;
            if (lwalker <= rwalker)
            {
                swap(a[lwalker],a[rwalker]);
                lwalker++;
                rwalker--;
                for (int i = 0; i<10; i++)
                        cout << a[i] << " ";
                    cout << endl;
            }
        }
        
        if (lwalker < r) QuickSort(a,lwalker,r);
        if (rwalker > l) QuickSort(a,l,rwalker);
    }
    int main()
    {
        int a[] = {0,6,4,2,8,1,5,3,7,9};
        for (int i = 0; i<10; i++)
            cout << a[i] << " ";
        cout << endl;
        QuickSort(a,0,9);
        for (int i = 0;i<10;i++)
        {
            cout << a[i] << " "; 
        }
        cout << endl;
        return 0;
     } 
    爱程序 不爱bug 爱生活 不爱黑眼圈 我和你们一样 我和你们不一样 我不是凡客 我要做geek
  • 相关阅读:
    10多媒体
    胡凡-01
    概念
    算法
    07Axios
    05VueCli
    04Vue.js路由系统
    03生命周期
    《穷人思维》学习感悟
    《基金》学习感悟之二
  • 原文地址:https://www.cnblogs.com/yifi/p/6474101.html
Copyright © 2011-2022 走看看