发布于
2024-9-26
摘要：
快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：：选择数组中的某个元素作为“基准数”，将所有小于基准数的元素移到其左侧，而大于基准数的元素移到其右侧。具体流程如下： 选取数组最左端元素作为基准数，初始化两个指针 阅读全文
摘要：
简单排序算法 时间复杂度均为O(n2) 选择排序 选择排序（selection sort）的工作原理非常简单：开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序的区间的末尾。 算法流程 设数组长度为n，选择排序的算法流程如下。 初识状态下，所有元素未排序，即未排序（索引）区间为[1, n- 阅读全文
