摘要: 经典排序算法之——堆排序 时间复杂度: O(nlogn) 空间复杂度: O(1) 什么时候用堆排序: 1、如果你要在很多元素中找很少几个top K的元素,或者在一个巨大的数据流里找到top K,堆排序更省地方。 2、另外一个适合用heap的场合是优先队列,需要在一组不停更新的数据中不停地找最大/小元 阅读全文
posted @ 2022-07-19 12:38 西北小蚂蚁 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 经典排序算法之——插入排序 时间复杂度: 最好:O(n) 最坏:O(n^2) 空间复杂度: O(1) 什么时候选择插入排序: 1、n较小 2、在要排序的序列已经将顺序大致排好的时候,或者说每一个数都在他应该在的位置左右的时候用插入排序较好 图解: 代码: #include <stdio.h> #de 阅读全文
posted @ 2022-07-19 10:16 西北小蚂蚁 阅读(91) 评论(0) 推荐(0) 编辑