Java排序一共有幾種？

日常操作中，常見的排序方法有：冒泡排序、快速排序、選擇排序、插入排序、希爾排序，甚至還有基數排序、雞尾酒排序、桶排序、鴿巢排序、歸并排序等。

創(chuàng)新互聯(lián)公司，專注為中小企業(yè)提供官網建設、營銷型網站制作、成都響應式網站建設、展示型成都網站設計、成都做網站等服務，幫助中小企業(yè)通過網站體現(xiàn)價值、有效益。幫助企業(yè)快速建站、解決網站建設與網站營銷推廣問題。

各類排序方法代碼如圖：

Java幾種簡單的排序源代碼

給你介紹4種排序方法及源碼，供參考

1.冒泡排序

主要思路： 從前往后依次交換兩個相鄰的元素，大的交換到后面，這樣每次大的數據就到后面，每一次遍歷，最大的數據到達最后面，時間復雜度是O(n^2)。

public?static?void?bubbleSort(int[]?arr){

for(int?i?=0;?i??arr.length?-?1;?i++){

for(int?j=0;?j??arr.length-1;?j++){

if(arr[j]??arr[j+1]){

arr[j]?=?arr[j]^arr[j+1];

arr[j+1]?=?arr[j]^arr[j+1];

arr[j]?=?arr[j]^arr[j+1];

}

}

}

}

2.選擇排序

主要思路：每次遍歷序列，從中選取最小的元素放到最前面，n次選擇后，前面就都是最小元素的排列了，時間復雜度是O(n^2）。

public?static?void?selectSort(int[]?arr){

for(int?i?=?0;?i?arr.length?-1;?i++){

for(int?j?=?i+1;?j??arr.length;?j++){

if(arr[j]??arr[i]){

arr[j]?=?arr[j]^arr[i];

arr[i]?=?arr[j]^arr[i];

arr[j]?=?arr[j]^arr[i];

}

}

}

}

3.插入排序

主要思路：使用了兩層嵌套循環(huán)，逐個處理待排序的記錄。每個記錄與前面已經排好序的記錄序列進行比較，并將其插入到合適的位置，時間復雜度是O(n^2）。

public?static?void?insertionSort(int[]?arr){

int?j;

for(int?p?=?1;?p??arr.length;?p++){

int?temp?=?arr[p];???//保存要插入的數據

//將無序中的數和前面有序的數據相比，將比它大的數，向后移動

for(j=p;?j0??temp?arr[j-1];?j--){

arr[j]?=?arr[j-1];

}

//正確的位置設置成保存的數據

arr[j]?=?temp;

}

}

4.希爾排序

主要思路：用步長分組，每個分組進行插入排序，再慢慢減小步長，當步長為1的時候完成一次插入排序，? 希爾排序的時間復雜度是：O（nlogn）～O（n2），平均時間復雜度大致是O(n^1.5)

public?static?void?shellSort(int[]?arr){

int?j?;

for(int?gap?=?arr.length/2;?gap??0?;?gap/=2){

for(int?i?=?gap;?i??arr.length;?i++){

int?temp?=?arr[i];

for(j?=?i;?j=gap??temparr[j-gap];?j-=gap){

arr[j]?=?arr[j-gap];

}

arr[j]?=?temp;

}

}

}

JAVA中有哪幾種常用的排序方法？

排序的方法有：插入排序（直接插入排序、希爾排序），交換排序（冒泡排序、快速排序），選擇排序（直接選擇排序、堆排序），歸并排序，分配排序（箱排序、基數排序）

快速排序的偽代碼。

/

/使用快速排序方法對a[

:n-

1

]排序

從a[

:n-

1

]中選擇一個元素作為m

i

d

d

l

e，該元素為支點

把余下的元素分割為兩段left

和r

i

g

h

t，使得l

e

f

t中的元素都小于等于支點，而right

中的元素都大于等于支點

遞歸地使用快速排序方法對left

進行排序

遞歸地使用快速排序方法對right

進行排序

所得結果為l

e

f

t

+

m

i

d

d

l

e

+

r

i

g

h

t

網站名稱：包含java代碼12種排序的詞條
網站URL：http://chinadenli.net/article10/dsgeggo.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網站、商城網站、網站排名、虛擬主機、企業(yè)建站、網站制作

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)