排序算法(冒泡排序)
遍历数组,每次比较相邻的元素,将大的元素交换到右边,越大的元素会经过交换慢慢的浮到数列的尾端。
具体实现如下:
public void bubbleSort(int[] arr){
int temp = 0;
boolean swap;
for(int i = arr.length - 1;i > 0;i--){
swap = false;
for(int j = 0;j < i; j++){
if (arr[j] > arr[j + i]){
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
swap = true;
}
}
if (!swap){
break;
}
}
}