排序算法

计数排序 描述 计数排序（Counting sort）是一种稳定的线性时间排序算法。它的复杂度为 Ο(n+k)（其中 k 是整数的范围大小） 基本思想 对于给定的输入序列中的每一个元素x，确定该序列中

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。 快速排序 描述 快速排序借用了分治的思想, 并且基于冒泡排序做了改进。 它将数组拆分为两个子数组, 其中一

归并排序 描述 将一个数组分割成 N 个小数组，然后将小数组逐一合并成一个个有序的数组，是分治法的应用 分割：递归对半分割数组 合并：保持元素顺序的同时，将上一步得到的子集合并到一起 编码实现 将数组

希尔排序 描述 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 本质上是对插入排序的一种优化

选择排序 描述 选择排序(Selection-sort)是一种简单直观的排序算法。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。 插入排序 描述 把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。 冒泡排序 描述 冒泡排序是一种简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺