冒泡排序
从第一个开始,依次比较跟下一个的高度,高的放后面,最高的放后面;最高放在最后,然后再把剩下的再来排序一次
public class BubbleSortMain{
public static void main(String[] args){
int[] arr = {3,43,38,5,47,36,26};
bubbleSort(arr);
}
#冒泡排序
private static void bubbleSort(int[] arr)
{
for(int i=0;i<arr.length;i++)
for(int j=0;j<arr.length-i-1;j++){
#这里说明为什么要-1
#因为最大放后面,然后接着从第一个依次比较,长度递减
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}