陣列排序之選擇排序和Arrays類提供的方法

2021-10-24 17:30:12 字數 591 閱讀 1075

選擇排序:外層迴圈控制輪數,內層迴圈控制次數,經過一大輪的比較之後,先會記錄陣列中的最值的下標,再將最值的下標和陣列的第乙個元素進行交換,所以經過第一大輪之後會得到乙個最值,再進行第二輪比較,第二輪比較時就不會比較第一輪選出的元素,依次迴圈,直到排好順序

//定義乙個方法對陣列進行排序。選擇排序

public

static int[

]sort

(int[

] arr)}if

(min != j)

}return arr;

}

int[

] arr =

;//arrays提供的方法進行排序 ,只能公升序排序

arrays.

sort

(arr)

;//arrays提供的方法輸出陣列中元素 作用:將陣列變成字串[8, 9, 12, 16, 17]

string s = arrays.

tostring

(arr)

;system.out.

println

(s);

陣列及排序之選擇排序

思想 從前往後選擇陣列位置,將陣列元素最小值放在前邊 第一次比較完畢,陣列中元素最小值在陣列第一位 第二次比較完畢,陣列中元素第二小值在陣列第二位 最後一次比較完畢,陣列中元素最大值在陣列最後一位 每次比較的次數都要比前一次少一次,因為最小值已經被選擇 public class sort syste...

C 陣列Array排序

五一假期回來,練習一下c 的一些知識,了解一下排序。練習資料 int ints 寫乙個類 為這個類,新增乙個方法,arraytoarraylistwithforeach 即是使用foreach方法,把array資料copy to arraylist資料集 把array資料copy to arrayl...

排序之氣泡排序和選擇排序

排序的概念與分類 首先我們必須得了解何為排序,使得序列按照乙個關鍵字的有序的排列,這樣的操作就稱為排序。排序用到的解結構與函式 define maxsize 排序數值長度的最大值 typedef struct sqlist 儲存要排序的陣列,r 0 作為乙個臨時變數,length 記錄順序表的長度 ...