排序
Hackergu
做一个不甘平凡的人
展开
-
数据结构排序算法之计数排序 Java
数据结构排序算法之计数排序 Java计数排序:计数排序是一个非基于比较的排序算法,而是利用数组下标来确定元素的正确位置。用辅助数组对数组中出现的数字计数,元素转下标,小标转元素。假设元素均大于等于0,依次扫描原数组,将元素值k记录在辅助数组的k位上。下面我会分别介绍:1、基础计数排序,只适用于正整数2、改进计数排序,可适用所有数3、在第二种上进行优化的排序代码:主代码块:im...原创 2020-04-29 22:50:12 · 290 阅读 · 0 评论 -
班级排名 算法提高 Java
班级排名 算法提高 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...原创 2020-04-26 18:48:59 · 367 阅读 · 0 评论 -
明明的随机数 Java 排序 去重
明明的随机数 Java 排序 去重问题描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式 输入有2行,第1行为1个...原创 2020-04-23 22:29:24 · 453 阅读 · 0 评论 -
选择排序 递归 Java
选择排序 递归 Java问题描述 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] i[k]为这个新顺序。 选择排序的思想极其简单,每一步都把一个最小元素放到前面,如果有多个相等的最小元素,选择排位较考前的放到当前...原创 2020-04-10 21:09:22 · 954 阅读 · 0 评论