选择排序,由小到大排序,用数组的第 1 个元素依次与其他元素进行
比较,当下一个元素小于上一个元素时,将下一个元素的数组位置储存,利用小的
元素再对之后元素依次比较,如有更小元素,方法如上所说,比较完成找出该数组
最小的数字的位置,将该位置的元素与第一个元素互换,如果最小元素为第一个
元素则进行第 2 个元素的循环.依次执行.
int[] a= {4668,541,65,5,2,7,8,24,8,01,49,19,5,62,5,51,2,1,5,64,1};
int min;
for (int i = 0; i < a.length; i++) {
min=i;
for ( int j= i+1; j < a.length; j++) {
if(a[min]>a[j]) {
min=j;
}
}
//如果最小值不是 i,则交换位置
if(i!=min) {
int aaa=a[i];
a[i]=a[min];
a[min]=aaa;
}
System.out.println(a[i]);
}
评论0