选择排序算法
[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角标 跟其他元素在做比较
补充:软件开发 , C++ ,