冒泡排序就是两两比较,每一个循环将为排列的数组中最大的数放在数组最末端的位置,设置两个循环,外侧的循环没做一次将最大的值放在num.lenth-1-i的位置,内侧的循环是做两两比较。
public void selectNumber(int[] number) {
int m;
for(int i=0;i<number.length-1;i++){
m = i;
for (int j = i+1; j < number.length; j++) {
if(number[j]<number[m]){
m=j;
}
}
if(m!=i)
SWAP(number,i,m);
}
}
private void SWAP(int[] number, int i, int m) {
// TODO Auto-generated method stub
int n;
n = number[i];
number[i] = number[m];
number[m] = n;
}