经典排序算法 - 计数排序Counting sort
注意与基数排序区分,这是两个不同的排序
计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长
大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶
看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组
var unsorted = new int[] { 6, 2, ...
分类:
编程语言 时间:
2014-12-16 13:34:36
阅读次数:
165
1309A 信息月评姓名考试总分作业总分三日考总分帮派PK总分平常表现总分班干部评分总分统计备注高铭志 吉祥周玉宁赵桐杨翔彪程旭伟王建辉王庆华贺聪颖德明钊杨越文李国瑞白松田嘉鑫权丽斌陈阳阳余长隆李晓波孙昌李响项思凯张龚文张硕张紫阳翁淅鹏李斌张宇
分类:
其他好文 时间:
2014-12-05 12:35:38
阅读次数:
177
好多好多年前上小学,那时就出现了等级制度,是什么?班长!虽然小学时候的班长除了上课时喊起立,代收班费(保管大部分是老师干的)其他也没啥特权了,但是我们往往还是很羡慕“班长”这个角色。因为很多时候“班长”这个名号代表了以下几点:1、跟老师走的近2、班长犯了错老..
分类:
其他好文 时间:
2014-11-18 16:12:39
阅读次数:
226
大学里的课程,是按规定的学时严格执行的。一学期48学时的课,每周需要上3个学时。我不喜欢一次连上三节,主要是学生受不了。这样,惯常的做法就是分单双周,单周两次课4学时,双周一次课2学时。刚上大一的同学大概不知道这样的做法,加上上个学期排课时教务处出点错,在学生课表上没有标明星期一的课只有单周上。C++一周的课,显然学生学习的热情已经被点燃,课堂上已经宣布今天不上课,班干部还要打电话过来确认,只怕是...
分类:
其他好文 时间:
2014-09-29 22:35:01
阅读次数:
193