前言： 冒泡，选择：使用了普通双指针法 插入，快速，归并：使用了二分法，递归 冒泡排序 原理：不断比较相邻两个数得大小，把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类：
编程语言 时间：
2021-07-16 17:32:50
阅读次数：
0
2021-07-03 LeetCode每日一题 链接：https://leetcode-cn.com/problems/sort-characters-by-frequency/ 标签：哈希表、字符串、桶排序、计数、排序、堆（优先队列） 题目 给定一个字符串，请将字符串里的字符按照出现的频率降序排列 ...
分类：
编程语言 时间：
2021-07-05 17:47:43
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
#基数排序 也是采用分桶的思想，但是加入了按位比较的思想（可以理解为每位进行一次计数排序） 思路： 计算数列中最大位数 按位数循环处理每位的排序 代码实现： #include<iterator> #include<iostream> #include<vector> using namespace ...
分类：
编程语言 时间：
2021-04-20 15:17:05
阅读次数：
0
基数排序介绍 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法： 这三种排序算法都利用了桶的概 ...
分类：
编程语言 时间：
2021-04-10 13:20:52
阅读次数：
0
importjava.util.Arrays;importjava.util.Random;publicclassCountSort{staticclassItem{intindex;intnum;}privatestaticvoidsort(Item[]items,intbound){intn=items.length;int[]count=newint[bound];int[]sum=newi
分类：
编程语言 时间：
2020-11-27 11:52:06
阅读次数：
22
1 /// <summary> /// 与传统比较的排序算法不一样的排序的手段，使用下标来确定正确位置的排序方法 /// </summary> /// <param name="array"></param> /// <returns></returns> private static int[] ...
分类：
编程语言 时间：
2020-09-18 02:07:15
阅读次数：
31
是一道排序的题目 题目也提示了计数排序的方法。 当输入的元素是 n 个 0到 k 之间的整数时，时间复杂度是O(n+k)，空间复杂度也是O(n+k) 题目后来的要求是常数空间复杂度O1空间复杂度，一趟扫描On，肯定是在计数排序上有所发展。 这时我们应该关注这道排序的特殊之处，因为没有一种通用的排序算 ...
分类：
编程语言 时间：
2020-07-28 14:28:10
阅读次数：
65
三种时间复杂度为O(n)的排序算法：桶排序、计数排序、基数排序 这三种排序算法都不涉及元素之间的比较操作，也叫做线性排序（Linear sort） 桶排序 核心思想 将要排序的数据分散到有序的桶中，分别对桶中的数据进行排序。排序好了之后，按照桶的顺序依次取出，就得到排好序的数据了。 时间复杂度 时间 ...
分类：
编程语言 时间：
2020-07-21 23:13:45
阅读次数：
92
题目来源：leetcode75 颜色分类 题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题 ...
分类：
其他好文 时间：
2020-07-17 13:44:07
阅读次数：
51
