在互聯(lián)網(wǎng)的大趨勢下，數(shù)據(jù)結(jié)構(gòu)和算法知識，都扮演著重要的角色。

在面試中和實際工作中也是經(jīng)常遇到和使用到的。

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

01

直接插入排序

經(jīng)常碰到這樣一類排序問題：把新的數(shù)據(jù)插入到已經(jīng)排好的數(shù)據(jù)列中。

將第一個數(shù)和第二個數(shù)排序，然后構(gòu)成一個有序序列。

將第三個數(shù)插入進去，構(gòu)成一個新的有序序列。

對第四個數(shù)、第五個數(shù)……直到最后一個數(shù)，重復(fù)第二步。

如何寫成代碼：

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

設(shè)定插入數(shù)和得到已經(jīng)排好序列的最后一個數(shù)的位數(shù)。insertNum和j=i-1。

從最后一個數(shù)開始向前循環(huán)，如果插入數(shù)小于當前數(shù)，就將當前數(shù)向后移動一位。

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

代碼實現(xiàn)如下：

02

希爾排序

用于直接插入排序問題，當數(shù)據(jù)量巨大時。

將數(shù)的個數(shù)設(shè)為n，取奇數(shù)k=n/2，將下標差值為k的書分為一組，構(gòu)成有序序列。

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

重復(fù)第二步，直到k=1執(zhí)行簡單插入排序。

如何寫成代碼：

首先確定分的組數(shù)。

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

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

代碼實現(xiàn)如下：

03

簡單選擇排序

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

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

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

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

如何寫成代碼：

首先確定循環(huán)次數(shù)，并且記住當前數(shù)字和當前位置。

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

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

代碼實現(xiàn)如下：

04

堆排序

對簡單選擇排序的優(yōu)化。

將序列構(gòu)建成大頂堆。

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

重復(fù)第一、二步，直到所有節(jié)點斷開。

代碼實現(xiàn)如下：

05

冒泡排序

一般不用。

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

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

重復(fù)第二步，直到只剩下一個數(shù)。

如何寫成代碼：

設(shè)置循環(huán)次數(shù)。

設(shè)置開始比較的位數(shù)，和結(jié)束的位數(shù)。

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

重復(fù)2、3步，直到循環(huán)次數(shù)完畢。

代碼實現(xiàn)如下：

06

快速排序

要求時間最快時。

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

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

代碼實現(xiàn)如下：

07

歸并排序

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

選擇相鄰兩個數(shù)組成一個有序序列。

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

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

代碼實現(xiàn)如下：

08

基數(shù)排序

用于大量數(shù)，很長的數(shù)進行排序時。

將所有的數(shù)的個位數(shù)取出，按照個位數(shù)進行排序，構(gòu)成一個序列。

將新構(gòu)成的所有的數(shù)的十位數(shù)取出，按照十位數(shù)進行排序，構(gòu)成一個序列。

代碼實現(xiàn)如下：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。