随笔分类 - 排序算法

选择排序

摘要：简单选择排序简单选择排序时间复杂度分析最好、最差、平均时间复杂度都是O(n^2),因为无论你是否完全有序，还是完全逆序，都需要找出后边的最小值进行替换。特殊的选择排序--希尔排序希尔排序时间复杂度分析最坏时间复杂度为O(n) 当n在某个范围内时，可达O(n^1.3) 阅读全文

posted @ 2022-12-30 09:52 jsqup 阅读(14) 评论(0) 推荐(0) 编辑

各个排序算法是否稳定案例

摘要：堆排序：不稳定排序选择排序：不稳定排序希尔排序：不稳定排序快速排序：不稳定排序阅读全文

posted @ 2022-12-29 17:59 jsqup 阅读(12) 评论(0) 推荐(0) 编辑

堆排序

摘要：堆介绍堆可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆这种数据结构设计的一种排序。大根堆和小根堆大根堆：每个结点的值都大于左孩子和右孩子的值，称之为大根堆。小根堆：每个节点的值都小于左孩子和右孩子的值，称之为小根堆。建堆的两种方法(筛选法建堆和插入法建堆) 筛选法建堆排序过程阅读全文

posted @ 2022-12-29 11:32 jsqup 阅读(57) 评论(0) 推荐(0) 编辑

排序算法之稳定性

摘要：介绍 **稳定性：**2个相等的数，在排序前后的顺序不变，就说这个排序算法是稳定。好处从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。例子 **基数排序：**先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。图解阅读全文

posted @ 2022-12-26 18:00 jsqup 阅读(37) 评论(0) 推荐(0) 编辑