2022年12月29日
各个排序算法是否稳定案例
摘要： 堆排序：不稳定排序 选择排序：不稳定排序 希尔排序：不稳定排序 快速排序：不稳定排序 阅读全文
posted @ 2022-12-29 17:59 jsqup 阅读(10) 评论(0) 推荐(0) 编辑
堆排序
摘要： 堆介绍 堆可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆这种数据结构设计的一种排序。 大根堆和小根堆 大根堆：每个结点的值都大于左孩子和右孩子的值，称之为大根堆。 小根堆：每个节点的值都小于左孩子和右孩子的值，称之为小根堆。 建堆的两种方法(筛选法建堆和插入法建堆) 筛选法建堆排序过程 阅读全文
posted @ 2022-12-29 11:32 jsqup 阅读(51) 评论(0) 推荐(0) 编辑