java排序方法

來源:酷知科普網 1.62W

JAVA是一門強大的物件導向的語音,其包含了多種資料結構,對於陣列這種資料結構我們往往需要對裡面的資料進行排序操作。JAVA語音很強大和靈活,所以排序的方法也有很多。下面就說幾個JAVA常用的排序方法。

java排序方法

操作方法

(01)常用的排序方法之一:氣泡排序。氣泡排序算是最簡單最好理解的排序演算法了,優點就是簡單,容易理解,效能也穩定。缺點則是排序效率相對低一些,處理大資料量排序的時候就能體會出來,比較是多次迴圈比較相鄰的兩個數值然後交換其位置。

java排序方法 第2張

(02)氣泡排序需要定義兩層for迴圈,每次取出迴圈位置的數值與下一個位置的數值進行比較,如果陣列大於或者小於(由程式碼中的if邏輯判斷)則交換兩個數值在集合中的位置。

java排序方法 第3張

(03)常用的排序方法之一:選擇排序。每一趟從待排序的資料元素中選出最小(或最大)的一個元素,順序放在已排好序的數列的最後,直到全部待排序的資料元素排完。

java排序方法 第4張

(04)選擇排序其實和氣泡排序的原理是類似的,不同的是氣泡排序是比較相鄰的兩個陣列,而選擇排序是找出序列中最大(或最小)的數值放到序列的頭部或者尾部(由程式碼中的if邏輯判斷)。

java排序方法 第5張

(05)常用的排序方法之一:插入排序。該排序演算法初學者理解起來比較困難。優點是較為穩定和效率高。缺點是比較次數不一定,比較次數越少,插入點後的資料移動越多。

java排序方法 第6張

(06)插入排序由兩個for迴圈實現,把當前待排序的元素插入到一個已經排好序的列表裡面。每次迴圈都會給temp賦值為當前迴圈到的數值,然後做邏輯比較,插入到對應的位置。

java排序方法 第7張

(07)最後讓我們在main方法裡面執行測試這三種排序演算法的結果。由於傳入的是陣列,所以需要寫一個方法將陣列轉換成字串,不然輸出的話是一個物件。

java排序方法 第8張
熱門標籤