常见十大(内部)排序算法 - Sorting Algorithms C++

基本概念 内部和外部排序 内部排序在这里指的是只用到了电脑内存而不使用外存的排序方式。相对的，外部排序就是同时动用了电脑内存和外存的排序方式。本文在这里只讨论内部排序。html 分类 比较和非比较排序 比较在这里指的是须要比较两个元素的大小(先后)才能进行的排序。难道有排序算法不须要比较吗？的确有，可是很少。常见的有三种：计数排序，桶排序，基数排序。它们用统计的方法规避了比较，详细的可查看以后讲到

>>阅读原文<<