Hackergu的博客

数据结构排序算法之计数排序 Java 计数排序： 计数排序是一个非基于比较的排序算法，而是利用数组下标来确定元素的正确位置。 用辅助数组对数组中出现的数字计数，元素转下标，小标转元素。 假设元素均大于等于0，依次扫描原数组，将元素值k记录在辅助数组的k位上。 下面我会分别介绍： 1、基础计数排序，只适用于正整数 2、改进计数排序，可适用所有数 3、在第二种上进行优化的排序 代码： 主代码块： im...

班级排名 算法提高 Java 代码: import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class 班级排名 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); whi...

明明的随机数 Java 排序 去重 问题描述 　　明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 　　输入有2行，第1行为1个...

选择排序 递归 Java 问题描述 　　排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] 　　i[k]为这个新顺序。 　　选择排序的思想极其简单，每一步都把一个最小元素放到前面，如果有多个相等的最小元素，选择排位较考前的放到当前...