在互聯網的大趨勢下，數據結構和算法知識，都扮演著重要的角色。

在面試中和實際工作中也是經常遇到和使用到的。

為了讓大家了解java中的算法及其代碼實現，小編整理出了以下常用的 8 種：

01

直接插入排序

經常碰到這樣一類排序問題：把新的數據插入到已經排好的數據列中。

將第一個數和第二個數排序，然后構成一個有序序列。

將第三個數插入進去，構成一個新的有序序列。

對第四個數、第五個數……直到最后一個數，重復第二步。

如何寫成代碼：

首先設定插入次數，即循環次數，for(int i=1;i<length;i++)，1個數的那次不用插入。

設定插入數和得到已經排好序列的最后一個數的位數。insertNum和j=i-1。

從最后一個數開始向前循環，如果插入數小于當前數，就將當前數向后移動一位。

將當前數放置到空著的位置，即j+1。

代碼實現如下：

02

希爾排序

用于直接插入排序問題，當數據量巨大時。

將數的個數設為n，取奇數k=n/2，將下標差值為k的書分為一組，構成有序序列。

再取k=k/2 ，將下標差值為k的書分為一組，構成有序序列。

重復第二步，直到k=1執行簡單插入排序。

如何寫成代碼：

首先確定分的組數。

然后對組中元素進行插入排序。

然后將length/2，重復1,2步，直到length=0為止。

代碼實現如下：

03

簡單選擇排序

常用于取序列中最大最小的幾個數時。

如果每次比較都交換，那么就是交換排序；如果每次比較完一個循環再交換，就是簡單選擇排序。

遍歷整個序列，將最小的數放在最前面。

遍歷剩下的序列，將最小的數放在最前面。重復第二步，直到只剩下一個數。

如何寫成代碼：

首先確定循環次數，并且記住當前數字和當前位置。

將當前位置后面所有的數與當前數字進行對比，小數賦值給key，并記住小數的位置。

比對完成后，將最小的值與第一個數的值交換。重復2、3步。

代碼實現如下：

04

堆排序

對簡單選擇排序的優化。

將序列構建成大頂堆。

將根節點與最后一個節點交換，然后斷開最后一個節點。

重復第一、二步，直到所有節點斷開。

代碼實現如下：

05

冒泡排序

一般不用。

將序列中所有元素兩兩比較，將最大的放在最后面。

將剩余序列中所有元素兩兩比較，將最大的放在最后面。

重復第二步，直到只剩下一個數。

如何寫成代碼：

設置循環次數。

設置開始比較的位數，和結束的位數。

兩兩比較，將最小的放到前面去。

重復2、3步，直到循環次數完畢。

代碼實現如下：

06

快速排序

要求時間最快時。

選擇第一個數為p，小于p的數放在左邊，大于p的數放在右邊。

遞歸的將p左邊和右邊的數都按照第一步進行，直到不能遞歸。

代碼實現如下：

07

歸并排序

速度僅次于快排，內存少的時候使用，可以進行并行計算的時候使用。

選擇相鄰兩個數組成一個有序序列。

選擇相鄰的兩個有序序列組成一個有序序列。

重復第二步，直到全部組成一個有序序列。

代碼實現如下：

08

基數排序

用于大量數，很長的數進行排序時。

將所有的數的個位數取出，按照個位數進行排序，構成一個序列。

將新構成的所有的數的十位數取出，按照十位數進行排序，構成一個序列。

代碼實現如下：

總結

以上是生活随笔為你收集整理的c++ 弧形面如何逆时针排序_这8种常见的Java排序算法，学算法必看！的全部內容，希望文章能夠幫你解決所遇到的問題。

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