数组的排序
1.冒泡排序
for(int i = 0 ;i<is.length-1;i++){
for(int j = 0;j<is.length-1-i;j++){
if(is[j] > is[j+1]){//把大的数往后面移
int temp = is[j];
is[j] = is[j+1];
is[j+1] = temp;
}
}
}
2.选择排序
for(int i = 0; i< is.length;i++){
int k = i;//记录最小值的下标
for(int j = k+1;j<is.length;j++){
if(is[k] > is[j]){
//如果最小值不是最小,就把小的数的下标给最小值
k=j;
}
}
if(k != i){//如果最小值的下标不是进入循环的i值就把最小值和i下标的值换位,保证数组从前往后排列是从小到大排列的。
int temp = is[k];
is[k] = is[i];
is[i] = temp;
}
}
3.插入排序
for(int i = 1 ; i < is.length ; i++){
for(int j = i ; j > 0 ; j--){
if(is[j-1] > is[j]){//如果大的数在左边了就换位置
int temp = is[j-1];
is[j-1] = is[j];
is[j] = temp;
}else{
break;//提高效率(因为i从1开始,也就是说左边已经从小到大排列的了,如果第i个数比已经排列好的最大的数还大,就不用去j--循环了,直接结束掉内循环)
}
}
}