选择排序的原理实现:
1、数组的第一个数字与后面的每一个数字进行比较,第一个数字比后面的数字大(小),两个数字就交换位置。
2、数组的第一个数字与后面的每一个数字进行比较,选出最大(小)的数字放到最后。
3、每一个循环后面的数字就为最大(小)的数字,然后不去动这个数字,这是内循环。
4、每次循环都要确定最大(小)的数字沉到最后,一共循环数组长度减一次,这是外循环。
程序示例
for(int x=0; x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}