首頁 > 軟體

JAVA中陣列排序方法都有哪些

2019-12-10 20:53:31

陣列中有很多常用的演算法,包括氣泡排序,直接選擇排序和反轉排序

1

氣泡排序是最常用的陣列排序演算法之一,它排序陣列元素的過程總是小數往前放,大數往後放,類似水中氣泡往上升的動作,所以稱作氣泡排序。

舉例如下:


2

上面為較簡便的寫法,但是記憶體佔用較大,還可以寫成下列記憶體較小的語句

舉例如下:


1

直接選擇排序方法屬於選擇排序的一種,它的排序速度要比氣泡排序快一些,也是常用的排序演算法,是初學者應該掌握的。

舉例如下:


2

上面為較簡便的寫法,但是記憶體佔用較大,還可以寫成下列記憶體較小的語句

舉例如下:



1

反轉陣列就是以相反的順序把原有陣列的內容重新排序。反轉排序演算法在程式開發中也經常用到。

反轉函數是對陣列兩邊的元素進行替換,所以只需迴圈陣列長度的半數次。

舉例如下:


2

上面為較簡便的寫法,但是記憶體佔用較大,還可以寫成下列記憶體較小的語句

舉例如下:



IT145.com E-mail:sddin#qq.com