简介 维基百科 排序分为内排序和外排序 内排序是在排序整个过程中,待排序的所有记录全部放置在内存中。 外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。 在内排序中,主要进行两种操作:比较和移动。 插入排序 直接插入排序 希尔排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 堆排序 归并排序 基数排序 从算法的简单性来看,我们可以将算法分为两类: 简单算法:冒泡,简单选择,直接插入。 改进算法:希尔,堆,归并,快速。 排序动画演示 https://visualgo.net/zh/sorting https://www.webhek.com/post/comparison-sort.html 算法复杂度