【老九君】【Java】各類排序算法

排序大的分類可以分爲兩種:內排序和外排序。在排序過程中,全部記錄存放在內存,則稱爲內排序,如果排序過程中需要使用外存,則稱爲外排序。下面講的排序都是屬於內排序。內排序有可以分爲以下幾類:   (1) 插入排序:直接插入排序、二分法插入排序、希爾排序。 (2) 選擇排序:簡單選擇排序、堆排序。 (3) 交換排序:冒泡排序、快速排序。 (4) 歸併排序 (5) 基數排序   當然,所需要輔助空間最多的
相關文章
相關標籤/搜索