1.冒泡算法
/**
* 算法学习
*/
public class App {
public static void main(String[] args) {
int[] arr = {15, 13, 19, 21, 14, 9, 28};
bubbleSort(arr);
for (int a : arr) {
System.out.println(a);
}
}
/**
* 冒泡算法
*
* @param arr 需要排序的数组
*/
public static void bubbleSort(int[] arr) {
int arrLength = arr.length;
for (int i = 0; i < arrLength; i++) {
for (int j = i + 1; j < arrLength; j++) {
if (arr[i] > arr[j]) {
swapElem(arr, i, j);
}
}
}
}
/**
* 交换元素
*
* @param arr
* @param indexA
* @param indexB
*/
public static void swapElem(int[] arr, int indexA, int indexB) {
int temp = arr[indexA];
arr[indexA] = arr[indexB];
arr[indexB] = temp;
}
}
