數據結構——排序

排序基本上可以分爲四大類：插入排序、選擇排序、交換排序、歸併排序。 從佔用的空間來看還可以分爲內部排序、和外部排序。 當然，還有很特殊的排序的方法，比如計數排序、基數排序。 所謂排序，就是講一串有相同特徵的數據，按照從小到大或者從大到小的順序給排列。 每一種排序都有自己的優點，不同的排序方法可能適用於不同的場景，衡量一個排序的好壞有以下幾個數據來判斷：時間複雜度、空間複雜度、穩定性。 時間複雜度

>>阅读原文<<