计数排序

关注2人关注
我要报错
  • 什么是计数排序

    计数排序假设n个输入元素中的每一个都是介于0到k之间的整数,此处k为某个整数。计数排序的基本思想就是对每一个输入元素x,确定出小于x的元素个数。有了这一信息,就可以把x直接放到它在最终输出数组中的位置

  • 什么是计数排序

    计数排序假设n个输入元素中的每一个都是介于0到k之间的整数,此处k为某个整数。计数排序的基本思想就是对每一个输入元素x,确定出小于x的元素个数。有了这一信息,就可以把x直接放到它在最终输出数组中的位置