排序大的分類可以分為兩種：內排序和外排序。在排序過程中，全部記錄存放在內存，則稱為內排序，如果排序過程中需要使用外存，則稱為外排序。下面講的排序都是屬于內排序。內排序有可以分為以下幾類：

(1) 插入排序：直接插入排序、二分法插入排序、希爾排序。

(2) 選擇排序：簡單選擇排序、堆排序。

(3) 交換排序：冒泡排序、快速排序。

(4) 歸并排序

(5) 基數排序

當然，所需要輔助空間最多的是：歸并排序

所需要輔助空間最少的是：堆排序

平均速度最快的：肯定是快速排序啦

具有不穩定性的：快速排序，希爾排序，堆排序

接下來我們就針對幾個常用且重要的排序方法進行簡單的講解：

一、插入排序

1、思路：每步將一個待排序的記錄，按其順序碼大小插入到前面已經排序的字序列的合適位置，直到全部插入排序完為止。假設前面(n-1)[n>=2] 個數已經是排好順序的，現在要把第n個數插到前面的有序數中，使得這n個數也是排好順序的。如此反復循環，直到全部排好順序。

2、實例：

3、Java實現

二、簡單選擇排序

1、思路：在要排序的一組數中，選出最小的一個數與第一個位置的數交換；

然后在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最后一個數比較為止。

2、實例：

3、Java實現

三、希爾排序(最小增量排序)

1、思路：算法先將要排序的一組數按某個增量d(n/2,n為要排序數的個數)分成若干組，每組中記錄的下標相差d.對每組中全部元素進行直接插入排序，然后再用一個較小的增量(d/2)對它進行分組，在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序后，排序完成。

2、實例：

3、Java實現

四、冒泡排序

1、思路：在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較后發現它們的排序與排序要求相反時，就將它們互換。

2、實例：

3、Java實現

需要更多學習筆記干貨的小伙伴、歡迎關注公眾號【老九學堂】(づ￣3￣)づ╭?～

總結

以上是生活随笔為你收集整理的插入排序java_「Java」各类排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。