摘要：
快速排序(Quick Sort) 基本概念 快速排序是一种应用十分广泛的排序算法，其采用的方法也是分治法，即分而治之。其基本思想是每次选定一个元素作为中心轴（ 也称作基准pivot），在分别设置左右指针，以递增为例，左指针负责将比中心轴大的元素移至中心轴右边，右指针负责将比中心轴小的元素移至中心轴左 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(82)
评论(0)
推荐(0)
摘要：
计数排序(Counting sort) 基本概念 计数排序是一种非比较排序算法，在排序时无需比较要排序的数据，也是一种通过更大的空间开销来减小时间开销的算法。其基本思想是将所有元素按照其大小分配到计数数组中与之对应的位置上，相同的元素分配到同一位置上。具体来说就是将数据中大小为x的元素分配到计数数组 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(13)
评论(0)
推荐(0)
摘要：
基数排序(Radix Sort) 基本概念 基数排序与计数排序十分类似，相当于相对计数排序在空间和时间上的折中，也是非比较排序算法。其基本思想是按数据的最大位数进行拆分，再依次对每一位进行一轮排序，一般是使用计数排序对每一位排序。基数排序分为两种，第一种是按从小位到大位的顺序进行比较，也就是从左到右 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(11)
评论(0)
推荐(0)
摘要：
归并排序(Merge sort) 基本概念 归并排序是一种高效且稳定的排序算法，其采用的方法是分治法(Divide and Conquer)，即分而治之。归并排序的基本思想即分离后合并，每次分离将全部元素分为两个子序列，直到分离到一个序列只剩一个元素为止，分离完成后，按照原先分离的顺序合并已经有序的 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(21)
评论(0)
推荐(0)
摘要：
插入排序(Insertion Sort) 基本概念 插入排序是一种简单的排序，适合对较小的数据量进行排序，插入排序的基本思想类似于整理扑克牌，即从第一个元素开始将第\(n\)个未排序的元素插入到前面\(n-1\)个有序的数据中。 示例图： 性质 时间复杂度 再最优的情况下，即所有元素都是有序的情况下 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(41)
评论(0)
推荐(0)
摘要：
链表 特征 n个节点离散分配。 彼此通过指针相连。 每一个节点只有一个前驱节点，一个后续节点。 首节点没有前驱节点，尾节点没有后续节点。 专业术语： 首节点：第一个有效节点。 尾节点：最后一个有效节点。 头节点：第一个有效节点之前的节点，并不存放有效数据，只是为了方便对指针操作。 头指针：指向头节点 阅读全文
posted @ 2025-10-13 23:59
单身喵
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号