算法入门——简化版桶排序
2017-08-24 09:44
190 查看
简化版桶排序,目前只能实现单数据排序,对于姓名+成绩无法排序,时间复杂度为O(M+N)
备份原文链接:https://www.90skys.cn/archives/73
package test; import java.util.Scanner; public class 桶排序2 { public static void main(String[] args) { int[] array = new int[1001]; for(int i = 0;i<=1000;i++){ array[i]=0; } Scanner in = new Scanner(System.in); int a = in.nextInt(); for(int i = 1;i<=a;i++){ int b = in.nextInt(); array[b]++; } for(int i = 0;i<=1000;i++){ for(int j = 1;j<=array[i];j++){ System.out.println(i); } } } } /* 定义数组的三种方法 int[] arr1=new int[10]; int[] arr2={1,2,3,6}; int[] arr3=new int[]{1,2,3,4,5,6,7,22}; */ /* java输入 import java.util.Scanner; Scanner in = new Scanner(System.in); */
备份原文链接:https://www.90skys.cn/archives/73
相关文章推荐
- 啊哈算法学习-简化版桶排序
- 算法竞赛入门-枚举-7.1.4-双基回文数
- 数据结构与算法(Python)-Python快速入门篇3
- 算法竞赛入门-枚举-7.2.1-生成1~n排列
- 【啊哈!算法】最快最简单的排序——桶排序
- UVA oj 练习水题 算法入门经典(大数系列)
- 算法竞赛入门 暴力求解法 7.1.2 最大乘积
- (枚举)算法竞赛入门经典(7.1.1)除法
- (入门帖)使用 Spring Data JPA 简化 JPA 开发
- 【算法导论】排序 (四):决策树、线性时间排序(计数、基数、桶排序)
- 【算法入门】广度/宽度优先搜索(BFS)
- [算法]统计排序(桶排序)
- 算法入门之快速排序
- 算法竞赛入门基础1
- KMP 算法入门
- == 算法学习入门 ==
- 算法竞赛入门-枚举-7.3.3-二进制法
- 入门算法--数组反转
- 算法竞赛入门经典第六章例题6-7 Trees on the level UVA - 122
- C++学习笔记 —— 算法 —— 桶排序