JAVA中數組排序方法都有哪些?

Tags: 數組,

數組中有很多常用的算法,包括冒泡排序,直接選擇排序和反轉排序

工具/原料

JAVA

Ecilpse

一、冒泡排序

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

舉例如下:

JAVA中數組排序方法都有哪些

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

舉例如下:

JAVA中數組排序方法都有哪些

二、直接選擇排序

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

舉例如下:

JAVA中數組排序方法都有哪些

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

舉例如下:

JAVA中數組排序方法都有哪些

JAVA中數組排序方法都有哪些

三、反轉排序

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

反轉函數是對數組兩邊的元素進行替換,所以只需循環數組長度的半數次。

舉例如下:

JAVA中數組排序方法都有哪些

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

舉例如下:

JAVA中數組排序方法都有哪些

相關問題答案