JAVA数组排序之冒泡排序

冒泡排序
基本思路：从数组中第一个数开始与相邻的数比较，若前一个数大于后一个数则两个数位置进行交换（arr[i]>arr[i+1]）。这样的步骤进行多次，直到数组中所有元素按照大小排序。
（如图所示）
int[] arr={1,99,22,76,24};
int k;
for(int i=0;i<arr.length-1;i++)
for(int j=0;j<arr.length-1-i;j++) {
if(arr[j]>arr[j+1]) {
k=arr[j];
arr[j]=arr[j+1];
arr[j+1]=k;
}
}
System.out.println(Arrays.toString(arr));
/**输出：[1, 22, 76, 24, 99]