/* 选择排序 内循环结束一次,最值出现头角标位置上 */ 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角标 跟其他元素在做比较
作者:woshi2512901978 发表于2013-2-21 23:27:45 原文链接
阅读:167 评论:0 查看评论