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

    快速排序算法
    void quicksort (sqlist r, int s, int t)
    {
         int i=s, j=t;
         if (s<t)
         do
         {
              r[0] =r[s];  /*r[0]暂存选出的数据*/
              while( j>1 && r[j].key >=r[0].key)
                   j--;
              if (i<j)
              {
                       r[i]=r[j];
                       i++;
               }
    快速排序算法续
           while (i<j && r[i].key <=r[0].key)
                   i++;
            if (i<j)
            {
                  r[j]=r[i];
                   j--;
              }
         }while (i<j);
         r[i]=r[0];
         quicksort(r,s,j-1);  /*递归处理前一部分*/
         quicksort(r,j+1,t);  /*递归处理后一部分*/
    }
     
  • 相关阅读:
    抽象类和构造方法
    JAVA System.arraycopy 和Arrays.copyof 效率比较
    直接插入排序
    StringBuffer
    JButton计数
    冒泡排序法
    JFrame背景
    JButton按钮
    Swing——JFrame
    JFrame面板
  • 原文地址:https://www.cnblogs.com/encounter/p/2188869.html
Copyright © 2011-2022 走看看