常見十大(內部)排序算法 - Sorting Algorithms C++

基本概念 內部和外部排序 內部排序在這裏指的是隻用到了電腦內存而不使用外存的排序方式。相對的，外部排序就是同時動用了電腦內存和外存的排序方式。本文在這裏只討論內部排序。html 分類 比較和非比較排序 比較在這裏指的是須要比較兩個元素的大小(先後)才能進行的排序。難道有排序算法不須要比較嗎？的確有，可是很少。常見的有三種：計數排序，桶排序，基數排序。它們用統計的方法規避了比較，詳細的可查看以後講到

>>阅读原文<<