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(" ");
            }
        }
    }
    有些东西会,但不精通,而我现在要做的就是精通,复习回顾,整理自己的框架,举一反三。。。
  • 相关阅读:
    数组,字符串内置方法解析
    Git忽略规则和.gitignore规则不生效的解决办法
    使用canvas进行图片裁剪简单功能
    Git 常用命令大全(转)
    vue实现ajax滚动下拉加载,同时具有loading效果
    弹框组件
    年月日日历选择组件
    百度搜索热词下拉
    省市县三级联动插件(面向过程,面向对象两种方式实现)
    jquery 移动端轮播图
  • 原文地址:https://www.cnblogs.com/liuzenglong/p/2756891.html
Copyright © 2011-2022 走看看