• 【17】算法【计数排序】


    时间复杂度:O(N)

    两个前提满足条件:

    (一)排序的元素必须是整数

    (二)排序的取值要在一定的范围内,并且比较集中

    思想: 给定输入序列中的每一个元素x, 确定序列中值小于x的元素的个数;

    【1】找出原数组中元素值最大的,标记为max;

    【2】创建一个新数组count, 其长度是max+1, 其元素默认值都为0;

    【3】遍历原数组中的元素,以原数组中的元素作为count数组的索引,以原数组中的元素出现的次数作为count数组的元素值;

    【4】创建结果数组result, 起始索引index;

    【5】遍历count数组,找出其中元素大于0的元素,将其对应的所有作为元素值填充到retsult数值中去,没处理一次,count中的该元素值减一,知道该元素不太与0.

  • 相关阅读:
    2020年3月22日
    2021年3月21日
    2021年3月20日
    人件集阅读笔记02
    2021年3月19日
    2021年3月18日
    2021年3月17日
    2021年3月16日
    2021年3月15日
    梦断代码阅读笔记01
  • 原文地址:https://www.cnblogs.com/oytt/p/15945504.html
Copyright © 2020-2023  润新知