1.冒泡排序:
案例代码分析:
int[] is = {88,44,33,22,55};//定义的静态数组
for(int i = 0; i< is.length-1 ; i++){//轮数--每次从索引号是0的元素开头,依次和后面的元素比较
//is.length为数组的长度,减1表示最大的索引是数组长度减1.
for(int j = 0;j<is.length-1-i;j++){//比较次数、充当下标---每次两两元素对比。
//is.length-1-i表示从第二次开始从头比较,最右边放了最值,无需再和前面的数比较,所以每轮比较都会少比较一次
if(is[j] > is[j+1]){
int temp = is[j];
is[j] = is[j+1];
is[j+1] = temp; //三方变量的赋值,把最值的数值赋给索引号大的位置
}
}
}
for(int i:is){//for增强的变量
System.out.println(i);
}
2.选择排序:
案例代码分析:
int[] is = {88,44,33,22,55};
for(int i = 0; i<is.length;i++){
int k = i;//记录最小值的下标
//k相当于定义一个,索引号为k的位置,它把经过比较后需要的最值,暂时存储在k的位置,再在最后用if和三方变量赋值给从做到右的数组元素
for(int j = k+1 ; j<is.length ; j++){
if(is[k] > is[j]){
k=j;//若数组元素is[k]的值大于is[j]的值,则数值小的索引号会赋值给k,即is[k]要保证每轮比较都是代表最小的值
}
}
if(k != i){//判断一轮比较结束,若上个if条件没有发生,则当前初始取得k值得数组元素就是最小值,不用三方变量赋值对调
int temp = is[k];
is[k] = is[i];
is[i] = temp;
}
}
for(int i:is){
System.out.println(i);
}
3.插入排序:
案例代码分析:
int[] is = {88,44,33,22,55};
for(int i = 1 ; i<is.length;i++){//i=1,2,3,4
for(int j = i ; j>0;j--){//j=1--1,2--1,2,3--1,2,3,4
if(is[j] < is[j-1]){//is[j]比前者小 -- 交换
//比较规律是:第一轮:is[1],is[0];第二轮:is[2],is[1],is[0];第三轮:is[3],is[2],is[1],is[0]....
//大的数组元素值会向右边移动,通过三方变量赋值实现
int temp = is[j];
is[j] = is[j-1];
is[j-1] = temp;
}else{//如果不满足if条件的,跳过开始下一次比较
break;//节省效率
}
}
}
for(int i:is){
System.out.println(i);
}