選擇排序:外層迴圈控制輪數,內層迴圈控制次數,經過一大輪的比較之後,先會記錄陣列中的最值的下標,再將最值的下標和陣列的第乙個元素進行交換,所以經過第一大輪之後會得到乙個最值,再進行第二輪比較,第二輪比較時就不會比較第一輪選出的元素,依次迴圈,直到排好順序
//定義乙個方法對陣列進行排序。選擇排序
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 記錄順序表的長度 ...