随笔分类 - 算法
记录算法学习
发表于 2022-08-17 13:04阅读次数：33评论次数：0
摘要：堆排序思路 堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列； 小顶堆：每个节点的值都小于或等于其子节点的
阅读全文 »
发表于 2022-08-17 11:40阅读次数：23评论次数：0
摘要：归并逻辑 归并是采用分治和递归的思想完成的，主要是将数组分成多个小数组，保证小数组内数字有序。 例如： 1, 0, 4, 3, 7, 10, 5, 9 分治之后会形成 1,0,4,3,7,10,5,9 八个只含有一个数字的数组，并保证每一个子数组有序 然后进行合并 1,0, 形成 0，1然后4,3,
阅读全文 »
发表于 2022-08-15 13:49阅读次数：891评论次数：0
摘要：快排的复杂度 快排逻辑 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 首先设定一个分界值(基准值)，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。
阅读全文 »
