2022年2月28日
【17】算法【计数排序】
摘要： 时间复杂度：O(N） 两个前提满足条件： （一）排序的元素必须是整数 （二）排序的取值要在一定的范围内，并且比较集中 思想: 给定输入序列中的每一个元素x, 确定序列中值小于x的元素的个数； 【1】找出原数组中元素值最大的，标记为max； 【2】创建一个新数组count, 其长度是max+1, 其元 阅读全文
posted @ 2022-02-28 14:26 欧阳图图的少年成长记 阅读(81) 评论(0) 推荐(0) 编辑