——

原创 排序：一些排序的总结

稳定性 所谓稳定排序，就是相等的两个数，排序前是什么顺序，排序后也是什么顺序。比如a=1,b=3,c=1，a，b，c这3个数进行排序，a本来在c前面，如果能保证排序后，a还是在c前面，就是稳定排序，否则就是不稳定排序。 内外排序 我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果