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

    #include<stdio.h>
    #include<math.h>
    void Quicksort(int array[],int left,int right)
    {
     int i=left;
     int j=right;
     int key=array[i];
     if(left<right)
     {
      while(i<j)
      {
       if((array[j]>=key)&&(i<j))
       {
        j--;
       }
       array[i]=array[j];
       if((array[i]<=key)&&(i<j))
       {
        i++;
       }
       array[j]=array[i];
      }
      array[i]=key;
      Quicksort(array,left,i-1);
      Quicksort(array,j+1,right);
      
     }
     else
     {
      return;
     }  
    }
    int main()
    {
     int array[5]={23,54,16,35,10};
     Quicksort(array,0,4);
     for(int i=0;i<5;i++)
     {
      printf("%-2d  ",array[i]);
     }
     return 0;
    }

  • 相关阅读:
    van Emda Boas
    斐波那契堆
    NTT
    FFT
    KDTree
    扩展kmp
    kmp
    Dancing Links
    树的prufer编码
    有向图最小路径覆盖
  • 原文地址:https://www.cnblogs.com/devil-angele/p/3586471.html
Copyright © 2011-2022 走看看