Java实现桶排序

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

    package linetimesort;  
      
    import java.util.LinkedList;  
      
    import sort.InsertSort;  
    /** 
     * 桶排序假设输入元素均匀而独立的分布在区间[0，1）上； 
     * 桶排序的核心思想是，将[0，1）分为n个大小相同的子区间， 
     * 上一个区间里的元素都比下一个区间里的元素小，然后对 
     * 所有区间里的元素排序，最后顺序输出所有区间里的元素， 
     * 达到对所有元素排序的目的。 
     * @author yuncong 
     * 
     */  
    public class BucketSort {  
        public void sort(Double[] a) {  
            int n = a.length;  
            /** 
             * 创建链表（桶）集合并初始化，集合中的链表用于存放相应的元素 
             */  
            LinkedList<LinkedList<Double>> buckets = new LinkedList<>();  
            for(int i = 0; i < n; i++){  
                LinkedList<Double> bucket = new LinkedList<>();  
                buckets.add(bucket);  
            }  
            // 把元素放进相应的桶中  
            for(int i = 0; i < n; i++){  
                int index = (int) (a[i] * n);  
                buckets.get(index).add(a[i]);  
            }  
            // 对每个桶中的元素排序，并放进a中  
            int index = 0;  
            for (LinkedList<Double> linkedList : buckets) {  
                int size = linkedList.size();  
                if (size == 0) {  
                    continue;  
                }  
                /** 
                 * 把LinkedList<Double>转化为Double[]的原因是，之前已经实现了 
                 * 对数组进行排序的算法 
                 */  
                Double[] temp = new Double[size];  
                for (int i = 0; i < temp.length; i++) {  
                    temp[i] = linkedList.get(i);  
                }  
                // 利用插入排序对temp排序  
                new InsertSort().sort(temp);  
                for (int i = 0; i < temp.length; i++) {  
                    a[index] = temp[i];  
                    index++;  
                }  
            }  
              
        }  
          
        public static void main(String[] args) {  
            Double[] a = new Double[]{0.3,0.6,0.5};  
            new BucketSort().sort(a);  
            for (int i = 0; i < a.length; i++) {  
                System.out.println(a[i]);  
            }  
        }  
      
    }  

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!