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(" ");
            }
        }
    }
    有些东西会,但不精通,而我现在要做的就是精通,复习回顾,整理自己的框架,举一反三。。。
  • 相关阅读:
    锤子科技官网:问题整理及注意事项
    springboot中文文档
    Spring Framework 开发参考手册中文(在线HTML)
    .is() 全选复选的判断
    c:forEach用法
    SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
    火狐浏览器下载文件保存文件名的乱码问题
    多线程安全的解决方法
    MySQL的concat以及group_concat的用法
    mysql 将时间转换成时间戳
  • 原文地址:https://www.cnblogs.com/liuzenglong/p/2756891.html
Copyright © 2011-2022 走看看