2022年8月17日
经典排序之堆排序
摘要： 堆排序思路 堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列； 小顶堆：每个节点的值都小于或等于其子节点的 阅读全文
posted @ 2022-08-17 13:04 SpoonBlog 阅读(39) 评论(0) 推荐(0)
经典算法之归并排序
摘要： 归并逻辑 归并是采用分治和递归的思想完成的，主要是将数组分成多个小数组，保证小数组内数字有序。 例如： 1, 0, 4, 3, 7, 10, 5, 9 分治之后会形成 1,0,4,3,7,10,5,9 八个只含有一个数字的数组，并保证每一个子数组有序 然后进行合并 1,0, 形成 0，1然后4,3, 阅读全文
posted @ 2022-08-17 11:40 SpoonBlog 阅读(30) 评论(0) 推荐(0)