冒泡排序
思路:两侧循环,第一层控制循环次数,第二层,冒泡
实例:
int[] list=new int[]{48,852,78,487,85,965,74,85,74,85,4,5,78,54};
for(int i=0;i<list.length-1;i++){
for(int j=0;j<list.length-1-i;j++){
if(list[j]>list[j+1]){
int num=list[j];
list[j]=list[j+1];
list[j+1]=num;
}
}
}
System.out.println(Arrays.toString(list));
ps:1.i<list.length-1:第一层循环这样做,是因为,控制次数,第一个不跟第一个比较,所以,-1
2. j<list.length-1-i:第一层循环完成一次,肯定有一个数冒出来,之后就不参与循环了,所以,-i-1;
算法初解
最新推荐文章于 2022-03-27 12:40:03 发布