摘要: 1.以上为计数排序的基本原理和简单实现,其时间复杂度为:o(m+n),但如果待排序的元素范围为90-99,那么用这种方法就会浪费内存和时间(前90号没用到),所以会有优化的方案。 2.如果出现几个元素大小相同时,要求按照原来固有的顺序排序(比如学生的成绩,甲和乙成绩相同,但得按原来给定的顺序:甲先乙 阅读全文
posted @ 2020-08-15 16:00 py佐料 阅读(307) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-08-15 11:47 py佐料 阅读(91) 评论(0) 推荐(0)