老规矩,直接上代码,注释比代码多
1.老规矩,直接上代码
选择排序:
* 1.每次都要找出最小的数据,然后和相互比较的最左边的数据交换位置
* 2.如10个数据,就要比较9次第一次和9个数据比较,第二次8个........,
*
* 3.左边的数组下标依次增大
*
*
*
*
*
*
*
*
*
*/
public class SelectSort {
public static void main(String[] args){
int [] arry ={5,9,10,6,3,2};
for (int i = 0; i < arry.length-1; i++) { //外层length-1 c次
int mudule=0;int index=i;
for (int j=i+1;j<arry.length;j++){//内层的依次往前并且次数减少
//每次比较正好i往前移动。我们另j=i+1.每次都是 i前面的和j比较,
if(arry[j]<arry[i]){
index=j;//每次比较最小的数组下标放在index里面,最后比较完毕交换位置
}
mudule=arry[i];//比较完毕了,交换顺序了
arry[i]=arry[index];
arry[index]=mudule;
}
}
for (int i = 0; i < arry.length; i++) {
System.out.println(arry[i]);
}
}//main over
}