在程序員們進(jìn)行編程的時(shí)候，對(duì)各種數(shù)據(jù)的處理是少不了的，java語(yǔ)言算法在這個(gè)時(shí)候就十分重要了。數(shù)據(jù)算法有很多種，也并不區(qū)分哪種計(jì)算機(jī)語(yǔ)言使用，但是有程序員們常用的java語(yǔ)言經(jīng)典算法，下面就簡(jiǎn)單介紹一下六大經(jīng)典java語(yǔ)言算法。

一、冒泡排序(Bubble Sort)

1、基本思想：兩個(gè)數(shù)比較大小，較大的數(shù)下沉，較小的數(shù)冒起來(lái)。

2、算法描述：

(1)比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換它們兩個(gè);

(2)對(duì)每一對(duì)相鄰元素作同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)，這樣在最后的元素應(yīng)該會(huì)是最大的數(shù);

(3)針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè);

(4)重復(fù)步驟1~3，直到排序完成。

3、代碼實(shí)現(xiàn)：

二、選擇排序(Selection Sort)

1、基本思想：選擇排序(Selection-sort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理：首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小(大)元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

2、算法描述：(n個(gè)記錄的直接選擇排序可經(jīng)過(guò)n-1趟直接選擇排序得到有序結(jié)果。)

(1)初始狀態(tài)：無(wú)序區(qū)為R[1..n]，有序區(qū)為空;

(2)第i趟排序(i=1,2,3…n-1)開(kāi)始時(shí)，當(dāng)前有序區(qū)和無(wú)序區(qū)分別為R[1..i-1]和R(i..n)。該趟排序從當(dāng)前無(wú)序區(qū)中-選出關(guān)鍵字最小的記錄 R[k]，將它與無(wú)序區(qū)的第1個(gè)記錄R交換，使R[1..i]和R[i+1..n)分別變?yōu)橛涗泜€(gè)數(shù)增加1個(gè)的新有序區(qū)和記錄個(gè)數(shù)減少1個(gè)的新無(wú)序區(qū);

(3)n-1趟結(jié)束，數(shù)組有序化了。

3、代碼實(shí)現(xiàn)：

三、插入排序(Insertion Sort)

1、基本思想：在要排序的一組數(shù)中，假定前n-1個(gè)數(shù)已經(jīng)排好序，現(xiàn)在將第n個(gè)數(shù)插到前面的有序數(shù)列中，使得這n個(gè)數(shù)也是排好順序的。如此反復(fù)循環(huán)，直到全部排好順序。

2、算法描述：

(1)從第一個(gè)元素開(kāi)始，該元素可以認(rèn)為已經(jīng)被排序;

(2)取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描;

(3)如果該元素(已排序)大于新元素，將該元素移到下一位置;

(4)重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置;

(5)將新元素插入到該位置后;

(6)重復(fù)步驟2~5。

3、代碼實(shí)現(xiàn)：

四、希爾排序(Shell Sort)

1、基本思想：希爾排序也是一種插入排序，它是簡(jiǎn)單插入排序經(jīng)過(guò)改進(jìn)之后的一個(gè)更高效的版本，也稱為縮小增量排序，同時(shí)該算法是沖破O(n2)的第一批算法之一。它與插入排序的不同之處在于，它會(huì)優(yōu)先比較距離較遠(yuǎn)的元素。

2、算法描述：

(1)選擇一個(gè)增量序列t1，t2，…，tk，其中ti>tj，tk=1;

(2)按增量序列個(gè)數(shù)k，對(duì)序列進(jìn)行k 趟排序;

(3)每趟排序，根據(jù)對(duì)應(yīng)的增量ti，將待排序列分割成若干長(zhǎng)度為m 的子序列，分別對(duì)各子表進(jìn)行直接插入排序。僅增量因子為1 時(shí)，整個(gè)序列作為一個(gè)表來(lái)處理，表長(zhǎng)度即為整個(gè)序列的長(zhǎng)度。

3、代碼實(shí)現(xiàn)：

五、歸并排序(Merge Sort)

1、基本思想：歸并排序是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法(Divide and Conquer)的一個(gè)非常典型的應(yīng)用。將已有序的子序列合并，得到完全有序的序列;即先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表，稱為2-路歸并。

2、算法描述：

(1)把長(zhǎng)度為n的輸入序列分成兩個(gè)長(zhǎng)度為n/2的子序列;

(2)對(duì)這兩個(gè)子序列分別采用歸并排序;

(3)將兩個(gè)排序好的子序列合并成一個(gè)最終的排序序列。

3、代碼實(shí)現(xiàn)：

六、快速排序(Quick Sort)

1、基本思想(分治)：

通過(guò)一趟排序?qū)⒋庞涗浄指舫瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。

2、算法描述：快速排序使用分治法來(lái)把一個(gè)串(list)分為兩個(gè)子串(sub-lists)。具體算法描述如下：

(1)從數(shù)列中挑出一個(gè)元素，稱為“基準(zhǔn)”(pivot);

(2)重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面(相同的數(shù)可以到任一邊)。在這個(gè)分區(qū)退出之后，該基準(zhǔn)就處于數(shù)列的中間位置。這個(gè)稱為分區(qū)(partition)操作;

(3)遞歸地(recursive)把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序。

3、代碼實(shí)現(xiàn)：

上面這六種java經(jīng)典算法是大家學(xué)習(xí)java必須要掌握的，也是新手朋友們?cè)?a href="/javavideo/110.html" style="color: rgb(255, 0, 0); text-decoration: underline;" target="_self">java零基礎(chǔ)教程中會(huì)學(xué)到的內(nèi)容。希望通過(guò)這篇文章對(duì)六種java語(yǔ)言經(jīng)典算法的介紹，可以幫助到大家，尤其是對(duì)新手朋友能夠有所幫助，對(duì)常用的java算法有一定的認(rèn)識(shí)和了解。