weixin_47481982的博客

蓝桥杯试题，运行超时，希望得到指导

快速排序属于高端的排序算法，是不稳定的排序算法，最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，它的内部循环可以在大部分的架构上很有效率地被实现出来。

python哈希表实现，数据结构算法，入门了解哈希表的使用场景

冒泡排序时间复杂度是O(n^2)，是一种稳定的算法

python heapq库实现堆与对排序的用法，引用库的方法：import heapq；如果想省去前缀就使用from heapq import*

蓝桥杯python数据结构回顾，归并排序

选择排序是不稳定的，插入排序是稳定的，时间复杂度都是O（n^2）

小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位之和 13。又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？