摘要：
快速排序 定义 快速排序（Quicksort），又称分区交换排序（partition-exchange sort），简称「快排」，是一种被广泛运用的排序算法。 过程 快速排序的工作原理是通过 分治 的方式来将一个数组排序。 快速排序分为三个过程： 1.将数列划分为两部分（要求保证相对大小关系）； 2 阅读全文
posted @ 2024-09-23 00:15
DomiSun
阅读(83)
评论(0)
推荐(0)
摘要：
归并排序 . . . . . . 定义 归并排序（merge sort）是高效的基于比较的稳定排序算法。 性质 归并排序基于分治思想将数组分段排序后合并，时间复杂度在最优、最坏与平均情况下均为 O(n log n)，空间复杂度为 O(n)。 归并排序可以只使用 O(1) 的辅助空间，但为便捷通常使用 阅读全文
posted @ 2024-09-22 23:14
DomiSun
阅读(59)
评论(0)
推荐(0)
摘要：
插入排序 . . . . . . 定义 插入排序（Insertion sort）是一种简单直观的排序算法。它的工作原理为将待排列元素划分为「已排序」和「未排序」两部分，每次从「未排序的」元素中选择一个插入到「已排序的」元素中的正确位置。 稳定性 插入排序是一种稳定的排序算法。 时间复杂度 插入排序的 阅读全文
posted @ 2024-09-22 22:59
DomiSun
阅读(61)
评论(0)
推荐(0)
摘要：
冒泡排序 . . . . . . 定义 冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。 过程 它的工作原理是每次检查相邻两个元素，如果前面的元素与后面的元素满足给定的排序条件，就将相邻两个元素交换。当没有相 阅读全文
posted @ 2024-09-22 22:46
DomiSun
阅读(37)
评论(0)
推荐(0)
摘要：
选择排序 . . . . . . 定义 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每次找出第 i 小的元素（也就是 A{i..n} 中最小的元素），然后将这个元素与数组第 i 个位置上的元素交换。 稳定性 由于 swap（交换两个元素）操作的存在，选择排序是一种 阅读全文
posted @ 2024-09-22 22:35
DomiSun
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号