超级会员免费看
本文详细介绍了各种排序算法的原理和稳定性，包括冒泡排序、选择排序、插入排序、快速排序、堆排序、希尔排序和合并排序。冒泡排序、插入排序和归并排序是稳定的排序算法，而选择排序、快速排序、希尔排序和堆排序则不是。
一般排序可分为两大部分，分别是内部排序和外部排序
一般我们平时所提到的排序都是指内排序，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果可以的话都是内排来完成。但对于大数据集来说，内存是远远不够的，这时候就涉及到外排序的知识了。
外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装人内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行归并排序。
这里我们主要讨论内排序：
内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。
其中
订阅专栏 解锁全文
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
