冒泡排序相信小伙伴们基本都被问到过,是比较简单的算法了,就直接上代码了~~
public static void main(String[] args) {
//冒泡排序,按照从小到大排序
int[] arr = {2,8,1,5,9,7,4};
//循环数组,长度减一是因为最后只剩下一个数,不需要再比较大小了
//e大于0说明还没循环结束,每次循环完就自减(因为上一次循环已经把最大的数放在数组最后了)
for(int e = arr.length-1; e>0; e--) {
//第二层循环次数以第一层循环完剩下的长度,也就是每次排完序剩下的值的长度
for (int i = 0; i < e; i++) {
//从第一个值开始,比较第一个和第二个值,以此类推直到最后一个,如果第一个大于第二个就交换位置
//否则继续循环第二个和第三个,直到结束
if(arr[i]>arr[i+1]) {
//交换位置方法
swap(arr, i, i+1);
}
}
}
for(int i = 0;i



