(7)排序算法——桶排序
来源:互联网 发布:网络曝光平台 编辑:程序博客网 时间:2024/05/16 10:51
桶排序时间复杂度为O(n+N),空间复杂度也是O(n+N),适合小整数,n是线性表的大小,N为键值范围。
public static <E> void bucketSort(E[] list){ E[] buckets=(E[])new java.util.ArrayList[N]; for(int i=0;i<list.length;i++){ int key=list[i].getKey(); if(buckets[key]==null) buckets[key]=new java.util.ArrayList(); buckets[key].add(list[i]); } int k=0; for(int i=0;i<buckets.length;i++){ if(buckets[i]!=null){ for(int j=0;j<buckets[i].size();j++) list[k++]=buckets[i].get(j); } } }
0 0
- (7)排序算法——桶排序
- 排序算法——桶排序
- 排序算法——桶排序
- 排序算法——桶排序
- 排序算法之——桶排序
- 排序算法——桶排序
- 经典排序算法——桶排序
- 排序算法——桶排序
- 【排序算法】——桶排序
- 排序算法——桶排序
- 排序算法——桶排序
- ~排序算法——桶排序~
- 经典排序算法——桶排序
- 排序算法(7)——归并排序
- 复习数据结构:排序算法(七)——桶排序
- 排序算法——基数排序(桶式排序)
- 排序算法之 —— 桶排序(九)
- 常用排序算法——基数排序(桶排序)
- 判断俩单链表是否相交
- 跟我学Spring3(8.2):对ORM的支持之集成Hibernate3
- web入门
- php正则表达式
- 循环引用
- (7)排序算法——桶排序
- 解决创建XIB 与UIView关联
- Android 多渠道打包原理和使用
- 3237: [Ahoi2013]连通图/3563: DZY Loves Chinese/3569: DZY Loves Chinese II 线性基+随机化
- Android基础
- 全排列
- Unable to open liblaunch_sim.dylib. Try reinstalling Xcode or the simulator
- poj2299(线段树+离散化)
- iOS公司开发者账号申请