美文网首页
java 快速排序

java 快速排序

作者: 勤劳的蚂蚁 | 来源:发表于2019-01-24 15:54 被阅读0次

快速排序 采用了数组排序和 list集合排序 两种方式,其中 以num 来排序处理。

import java.util.ArrayList;
import java.util.List;

public class QuickSortTest {
    /* 测试的入口 未完待续*/
    public static void main(String[] args) {
        QuickBean q1 = new QuickBean(25, "哈哈");
        QuickBean q2 = new QuickBean(2, "哈哈1");
        QuickBean q3 = new QuickBean(89, "哈哈2");

        QuickBean q4 = new QuickBean(-5, "哈哈0");
        QuickBean q5 = new QuickBean(28, "哈哈3");
        QuickBean q6 = new QuickBean(0, "哈哈4");
        QuickBean q7 = new QuickBean(25, "哈哈");

        QuickBean[]   ss = {q1, q2, q3, q4, q5, q6};//获取一个数组

        FastSort(ss,0,5);
        for (int i = 0; i < ss.length; i++) {
            System.out.println(ss[i].toString());
        }

        List<QuickBean> list=new ArrayList<>();
        list.add(q1);
        list.add(q2);
        list.add(q3);
        list.add(q4);
        list.add(q5);
        list.add(q6);
        list.add(q7);
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i).toString());
        }
        FastSortList(list,0,6);
        System.out.println("\n \n \n\n");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i).toString());
        }


    }

    public static void setValue(StringBuilder str){
        str = new StringBuilder("sss111");
    }

    public static void setValue2(StringBuilder str){
        str.append("sss222");
    }


    public static void setValue(String ss){
        ss="adfasdfa";

    }
    public static void setValueInt(int ss){
        ss=8888;

    }
    public static class QuickBean {
        int qucikNum;//定义一个数据
        String name;//名称

        public QuickBean(int qucikNum, String name) {
            this.qucikNum = qucikNum;
            this.name = name;
        }

        @Override
        public String toString() {
            return "QuickBean{" +
                    "qucikNum=" + qucikNum +
                    ", name='" + name + '\'' +
                    '}';
        }

        public int getQucikNum() {
            return qucikNum;
        }

        public void setQucikNum(int qucikNum) {
            this.qucikNum = qucikNum;
        }
    }


    public static void FastSortList( List<QuickBean> list, int low, int high) {

        if (low > high) {
            return;
        }
        int start = low;
        int end = high;
        QuickBean qb;

        while (start != end) {
            //顺序很重要,要从右边开始找
            while (list.get(end).qucikNum >=list.get(low).qucikNum && start < end) {
                end--;
            }

            while (list.get(start).qucikNum <= list.get(low).qucikNum && start < end) {
                start++;
            }
            //交换
            if (start < end) {
                qb = list.get(start);
//                list.add(start,list.get(end)) ;
//                list.remove(start + 1);
//                list.add(end,qb) ;
//                list.remove(end + 1);
                list.set(start,list.get(end));
                list.set(end,qb);
            }

        }
        //最终将基准数归位,将start 和 low 互换
        qb = list.get(start);

//        list.add(start,list.get(low)) ;
//        list.remove(start + 1);
//        list.add(low,qb) ;
//        list.remove(low + 1);

        list.set(start,list.get(low));
        list.set(low,qb);
        FastSortList( list,low,  start-1);//继续处理左边的
        FastSortList( list, start+1,  high);//继续处理右边的
        return;

    }

    public static void FastSort(QuickBean[] ss, int low, int high) {

        if (low > high) {
            return;
        }
        int start = low;
        int end = high;
        QuickBean qb;

        while (start != end) {
            //顺序很重要,要从右边开始找
            while (ss[end].qucikNum >= ss[low].qucikNum && start < end) {
                end--;
            }

            while (ss[start].qucikNum <= ss[low].qucikNum && start < end) {
                start++;
            }
            //交换
            if (start < end) {
                qb = ss[start];
                ss[start] = ss[end];
                ss[end] = qb;
            }

        }
        //最终将基准数归位,将start 和 low 互换
        qb = ss[start];
        ss[start] = ss[low];
        ss[low] = qb;
        FastSort( ss,low,  start-1);//继续处理左边的
        FastSort( ss, start+1,  high);//继续处理右边的
        return;

    }
}



相关文章

  • 快速排序

    快速排序Java实现

  • java排序方法资料

    java排序,效率高的是哪种排序方法 JAVA快速排序(高效) java中常用的几种排序算法 相关代码: /* *...

  • 数据结构&算法(一)

    一、Java实现快速排序算法 二、Java实现折半插入排序算法 三、Java实现冒泡排序算法

  • 面试知识点

    排序冒泡排序快速排序选择排序插入排序二路归并 查找二分查找 排序和查找的java实现 java语言Java字符串字...

  • 快速排序

    手写java版快速排序算法实现

  • 常见排序的java实现

    常见排序的java实现 常见排序java实现 插入排序(二分插入排序) 希尔排序 快速排序(三数中值快排) 冒泡排...

  • 排序

    Java 排序(这里统一做从小到大排) 快速排序 · 快速排序用分而治之的思想。对于要排序的数据,选取最左边的...

  • 排序

    八大排序算法 一、归并排序 递归及非递归的JAVA实现 二、快速排序 快排算法JAVA实现 三、堆排序 堆排序堆排...

  • 常用排序算法的Java实现

    冒泡、插入、选择、归并、快速排序的Java实现

  • 排序算法Java实现

    本文会通过Java语言实现:冒泡排序,插入排序,选择排序,归并排序,快速排序,桶排序,计数排序,基数排序,希尔排序...

网友评论

      本文标题:java 快速排序

      本文链接:https://www.haomeiwen.com/subject/abxujqtx.html