java代碼之排序算法知識概括

1、排序定義 排序就是就是把一組無序的記錄按照其關鍵字的某種次序排列起來，使其具有一定的順序，便於進行數據的查找。 2、排序分類： 2.1如果按照排序過程中依照的不同原則對內部排序方法進行分類： 插入排序、交換排序、選擇排序、歸併排序、分配排序 2.2 如果按照其工作量來分類： 簡單的排序方法：其時間複雜度爲O(n^2); 先進的排序方法：其時間複雜度爲O(nlog2爲底n) 基數排序：其時間複雜

>>阅读原文<<