java排序算法
冒泡排序
（1）从第一个元素开始，比较两个相邻的元素。如果第一个比第二个大，那么进行交换。
（2）轮到下一组相邻元素，执行同样的操作，重复比较，直到没有相邻元素为止，此时最后的元素就是最大的元素。
（3）出列每次排序得到的最后一位元素，对剩余元素重复以上步骤，直到没有任何一对元素需要比较为止。
public void bubbleSortOpt(int[] arr) {if(arr.length < 2) {return;}int temp = 0;for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - i - 1; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}
快速排序
public static void quickSortOpt(int[] arr, int start, int end) {if (start < end) {int stand = arr[start];int low = start;int high = end;while (low < high) {while (low < high && arr[high] >= stand) {high--;}while (low < high && arr[low] <= stand) {low++;}int temp = arr[low];arr[low] = arr[high];arr[high] = temp;}arr[start] = arr[low];arr[low] = stand;quickSortOpt(arr, start, low);quickSortOpt(arr, low + 1, end);}}
插入排序
public static void insertSort(int[] arr) {for (int i = 1; i < arr.length; i++) {if (arr[i] < arr[i - 1]) {int j;int temp = arr[i];for (j = i - 1; j >= 0 && arr[j] > temp; j--) {arr[j + 1] = arr[j];}arr[j + 1] = temp;}}}
选择排序
public static void selectSort(int[] arr) {for (int i = 0; i < arr.length; i++) {int min = i;for (int j = i + 1; j < arr.length; j++) {if (arr[j] < arr[min]) {min = j;}}if (min != i) {int temp = arr[i];arr[i] = arr[min];arr[min] = temp;}}}