intro.md

简介

维基百科

排序分为内排序和外排序

内排序是在排序整个过程中，待排序的所有记录全部放置在内存中。

外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。

在内排序中，主要进行两种操作：比较和移动。

• 插入排序
  • 直接插入排序
  • 希尔排序
• 交换排序
  • 冒泡排序
  • 快速排序
• 选择排序
  • 简单选择排序
  • 堆排序
• 归并排序
• 基数排序

从算法的简单性来看，我们可以将算法分为两类：

• 简单算法：冒泡，简单选择，直接插入。
• 改进算法：希尔，堆，归并，快速。

排序动画演示

• https://visualgo.net/zh/sorting
• https://www.webhek.com/post/comparison-sort.html

算法复杂度