刚刚开始的时候看了不少关于8种排序的文章,总结出一个字,无语
太多的不认识的词汇,为了后面和我一样的小白容易入坑,自己总结一下吧!
理解冒泡排序:一个一个对比!大的(或者小的)位置互换
对比次数:假如数组长度是5,总共要对比4+3+2+1 = 10次
java实现:
public class 冒泡排序 {
public static void main(String[] args) {
//定义数组
int [] sortNum = {10,3,64,23,87};
//定义第三方变量
int temp = 0;
for(int i = 0;i<sortNum.length-1;i++) {
for(int j = 0;j<sortNum.length-1-i;j++) {
System.out.println(j);
if(sortNum[j]>sortNum[j+1]) {
temp = sortNum[j];
sortNum[j] = sortNum[j+1];
sortNum[j+1] = temp;
}
}
}
}
}