zoukankan      html  css  js  c++  java
  • java代码实现快速排序

    package src;

    public class QSort
    {

        /**
         * @param args
         */
        public static void main(String[] args)
        {
            // TODO 自动生成方法存根
            quicksort qs = new quicksort();
            int data[] = {44,22,2,32,54,22,88,77,99,11};
            qs.data = data;
            qs.sort(0, qs.data.length-1);
            qs.display();
        }

    }


    class quicksort
    {
        public int data[];
        
        private int partition(int sortArray[],int low,int hight)
        {
            int key = sortArray[low];
            
            while(low<hight)
            {
                while(low<hight && sortArray[hight]>=key)
                    hight--;
                sortArray[low] = sortArray[hight];
                
                while(low<hight && sortArray[low]<=key)
                    low++;
                sortArray[hight] = sortArray[low];
            }
            sortArray[low] = key;
            return low;
        }
        
        public void sort(int low,int hight)
        {
            if(low<hight)
            {
                int result = partition(data,low,hight);
                sort(low,result-1);
                sort(result+1,hight);
            }
            
        }
        
        public void display()
        {
            for(int i=0;i<data.length;i++)
            {
                System.out.print(data[i]);
                System.out.print(" ");
            }
        }
    }
    有些东西会,但不精通,而我现在要做的就是精通,复习回顾,整理自己的框架,举一反三。。。
  • 相关阅读:
    vs调试技巧
    ubuntu中安装Docker
    Docker的简单认知
    mysql笔记01
    5款实用的硬盘、SSD固态硬盘、U盘、储存卡磁盘性能测试工具绿色版
    怎么用HD Tune检测硬盘坏道
    Dreamweaver_CS6安装与破解
    Microsoft Office 2013 (64位) 免费完整版(安装 + 激活)
    Microsoft office2007免费版下载(安装 + 破解)
    OneNote如何使用
  • 原文地址:https://www.cnblogs.com/liuzenglong/p/2756891.html
Copyright © 2011-2022 走看看