快速排序2

清疚 2022-06-18 08:25 54阅读 0赞

public class Shellsort2 \{  
    public static void sort(List<Integer> items)\{  
        if(items.size()>1)\{  
            List<Integer> smaller=new ArrayList<>();  
            List<Integer> same=new ArrayList<>();  
            List<Integer> larger=new ArrayList<>();  
            Integer chosenItem=items.get(items.size()/2);  
            for(Integer i:items)\{  
                if(i<chosenItem)  
                    smaller.add(i);  
                else if(i>chosenItem)  
                    larger.add(i);  
                else  
                    same.add(i);  
            \}  
            sort(smaller);  
            sort(larger);  
            items.clear();  
            if(smaller.size()>0)\{  
            items.addAll(smaller);  
            \}  
            if(same.size()>0)\{  
            items.addAll(same);  
            \}  
            if(larger.size()>0)\{  
            items.addAll(larger);  
            \}  
        \}  
    \}  
\}

测试：

public static void main(String\[\] args) \{  
        // TODO Auto-generated method stub  
        List<Integer> a=new ArrayList<>();  
        a.add(1);  
        a.add(5);  
        a.add(2);  
        a.add(4);  
        a.add(7);  
        a.add(3);  
        //Shellsort.shellsort(nums);  
        //Heapsort.heapsort(nums);  
        //MergeSort.mergeSort(nums);  
        Shellsort2.sort(a);  
        for(Integer num:a)\{  
            System.out.print(num+" ");  
        \}

效果：

1 2 3 4 5 7

发表评论取消回复

表情：

评论列表（有 0 条评论，54人围观）

还没有评论，来说两句吧...

相关阅读

相关【排序】快速排序

快速排序 [快速排序][Link 1]和冒泡排序都是是交换排序中的一种。基本思想 1，在数列中找准一个基准点`pivot`。 2，将

àì夳堔傛蜴生んèń/ 2022年12月13日 04:41/ 0 赞/ 210 阅读

相关 python快速排序排序_python快速排序

import random def rand(n): for i in range(n): yield random.randint(0,1000) \创建一个随机数列

我会带着你远行/ 2022年10月25日 15:26/ 0 赞/ 306 阅读

相关排序——快速排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

￡神魔★判官ぃ/ 2022年09月10日 08:18/ 0 赞/ 261 阅读

相关快速排序2

public class Shellsort2 \{ public static void sort(List<Integer> items)\{

清疚/ 2022年06月18日 08:25/ 0 赞/ 55 阅读

相关算法入门学习----2.2快速排序

一、快速排序的实现原理 ![SouthEast][] 与归并排序一样，采用了分治的思想。不过不是先分后治，而是先治后分。定义两个指针：数组的左指针（left）

梦里梦外;/ 2022年06月01日 11:59/ 0 赞/ 183 阅读

相关排序——快速排序

排序——快速排序 include <iostream> using namespace std; //快速排序实现 include

朴灿烈づ我的快乐病毒、/ 2022年05月21日 12:05/ 0 赞/ 306 阅读

相关 4.2 快速排序

快速排序的原理：比如有3个数4 7 2，我们把4作为关键字，把比4小的数排在4左边，把比4大的数排在4右边，最后的结果就为2 4 7。同理，当数很多的时候：第一步：我们

绝地灬酷狼/ 2022年05月08日 07:46/ 0 赞/ 110 阅读

相关 2.快速排序Java实现

public class QuickSortSolution{ //对array[l,r]排序 public static void quickSo

客官°小女子只卖身不卖艺/ 2022年03月14日 09:42/ 0 赞/ 78 阅读

相关排序 - 交换排序 [2 -- 快速排序]

“傻文，如果你也跟我一样没有耐性，看我的文章吧，专为没有耐性的朋友准备” 研究了几天这个快速排序的算法，可能我比较笨，断断续续加起来估计超过5个小时的时间

雨点打透心脏的1/2处/ 2022年01月12日 15:59/ 0 赞/ 249 阅读

相关快速排序2

这个排序方法跟算法导论上不一样。取第一个元素为基准。定义两个指针，一个从前往后扫描，一个从后往前扫描。 ①. i = L; j = R; 将基准数挖出形成第一个坑a\

Myth丶恋晨/ 2021年09月26日 14:12/ 0 赞/ 151 阅读