zoukankan      html  css  js  c++  java
  • 伤心的快排

    #include<iostream>
    using namespace std;
    
    ///快排,百度数据挖掘,我面到终面
    ///他们部门经理过来面我
    ///数据挖掘的东西,兵来将挡,水来土掩
    ////讲完项目于对互联网的理解
    ///他说,最后写个快排吧~~~~
    ////FUCK,我没写出来
    ////嚓嚓嚓嚓嚓
    int AdjustArray(int* a,int l,int r)
    {
        int x = a[l];
        while(l<r)
        {
         while(l<r && a[r] >= x) r--;
         if(l<r)
         {
          a[l] = a[r];
          l++;
         }
         while(l<r && a[l] < x) l++;
         if(l<r)
         {
             a[r] = a[l];
             r--;
         }
        }
        a[l] = x;
        return l;
    }
    
    void quicksort(int* a,int l,int r)
    {
        if(l < r)
        {
         int i = AdjustArray(a,l,r);
         quicksort(a,l,i-1);
         quicksort(a,i+1,r); ///分清左右
        }
    }
    
    int main()
    {
        int a[] = {1,9,5,3,7,2,6,3,4};
        quicksort(a,0,8);
        for(int i = 0;i< 8;i++)
            cout<<a[i]<<" ";
    }
    #include<iostream>
    using namespace std;
    ////写出快速排序,归并排序与堆排序
    
    
    int adjustarray(int a[],int left,int right)
    {
        int x = a[left];
        while(left < right)
        {
            while(a[right] > x && left < right) right--; ///注意这个小于的范围
            if(left < right ) {a[left] = a[right];left++;}
    
            while(a[left] <= x && left < right) left++;
            if(left < right ) {a[right] = a[left];right--;}
        }
        a[left] = x;
        return left;
    }
    
    void quicksort(int a[],int left,int right)
    {
        if(left <  right)
        {
          int mid = adjustarray(a,left,right);
          quicksort(a,left,mid - 1);
          quicksort(a,mid + 1,right);
        }
    }
    
    
    int main()
    {
        int a[] = {1,5,4,3,2,6,7,4,1,6,7};
        quicksort(a,0,10);
        for(int i = 0;i< 10;i++)
            cout<<a[i]<<" ";
    }
    berkeleysong
  • 相关阅读:
    个人作业——软件评测
    结对第二次作业
    寒假作业(2/2)
    寒假作业(1/2)
    markdown整理
    我们一定会在人生的更高处相见的
    时间复杂度 分析 可能算法
    有关数学 结论 规律 题目 小结
    jzyz 题库 选做 及 知识小结
    隔板法
  • 原文地址:https://www.cnblogs.com/berkeleysong/p/3746509.html
Copyright © 2011-2022 走看看