[html]
/*
選擇排序 內循環結束一次,最值出現頭角標位置上
*/
class Array
{
public static void main(String [] args)
{
int [] array = {2,4,1,5,7,3};
//外循環控制 數組元素的個數 , X 0角標跟內循環內的角標比較
for(int x=0; x <array.length-1; x++)
{
//內循環控制 數組內元素的角標
for(int y=1+x; y<array.length; y++)
{
//x大於y就交換位置
if(array[x]>array[y])
int item= array[x];
array[x] = array[y];
array[y] = ietm;
}
}
}
}
選擇排序 原理: 第一圈:0角標 跟其他元素做比較 如果求小--到--大, 那麼比較結果就是,發現最小值才交換,否則元素不動。
第二圈:1角標 跟其他元素在做比較
第三圈:2角標 跟其他元素在做比較
第四圈:3角標 跟其他元素在做比較
第五圈:4角標 跟其他元素在做比較