排序算法
文章平均质量分 60
HarryChi
这个作者很懒,什么都没留下…
展开
-
快速排序时间复杂度分析-最好、最坏、平均
快速排序时间复杂度分析-最好、最坏、平均原创 2022-06-01 21:24:08 · 1217 阅读 · 0 评论 -
计数排序/counting sort
counting sort 计数排序算法思想main idea1.用统计的思想完成排序2.以空间换时间算法思路1、给定一个整数数组origin和排序的整数范围k2、创建一个count 数组,置零3、遍历origin数组,origin元素值转化为count数组的index,相应index的位置+1…得到以元素值为index,出现个数为value的count数组。4、创建result数组,遍历count数组,跳过值为0的位置(表示没有以index作为value的数,无需加入结果),对非零的位置,原创 2021-10-11 00:45:39 · 111 阅读 · 0 评论