2021-05-12 14:32:11
JAVA中陣列排序方法都有哪些
2019-12-10 20:53:31
陣列中有很多常用的演算法,包括氣泡排序,直接選擇排序和反轉排序
1
氣泡排序是最常用的陣列排序演算法之一,它排序陣列元素的過程總是小數往前放,大數往後放,類似水中氣泡往上升的動作,所以稱作氣泡排序。
舉例如下:
2
上面為較簡便的寫法,但是記憶體佔用較大,還可以寫成下列記憶體較小的語句
舉例如下:
1
直接選擇排序方法屬於選擇排序的一種,它的排序速度要比氣泡排序快一些,也是常用的排序演算法,是初學者應該掌握的。
舉例如下:
2
上面為較簡便的寫法,但是記憶體佔用較大,還可以寫成下列記憶體較小的語句
舉例如下:
1
反轉陣列就是以相反的順序把原有陣列的內容重新排序。反轉排序演算法在程式開發中也經常用到。
反轉函數是對陣列兩邊的元素進行替換,所以只需迴圈陣列長度的半數次。
舉例如下:
2
上面為較簡便的寫法,但是記憶體佔用較大,還可以寫成下列記憶體較小的語句
舉例如下:
相關文章