选择排序
一.原理:
利用双重for循环遍历一维数组,然后在内层循环加上if判断,一个一个的比较,当遇到比当前元素小的就用中间变量对两个素进行交换,当外层循环完之后,就完成了对数组从大到小的排序
二.双重for循环源码:
内层循环的int j = i+1;这样定义是规避了元素和元素自己比较,写成int j = 0;也没错,只不过是多了元素自己和自己比较的一步
for(int i=0;i<arry.length;i++){
for(int j=i+1;j<arry.length;j++){
if(arry[i]>arry[j]){
int temp=arry[i];
arry[i]=arry[j];
arry[j]=temp;
}
}
}
int temp=arry[i];
arry[i]=arry[j];
arry[j]=temp;
}
}
}