gistfile1.txt /** * 冒泡排序 * * @param list * @return */int[] bubbleSort(int[] list) {for (int j = 0; j list.length; j++) {for (int i = 0; i list.length - j; i++) {if (i list.length - 1) {if (list[i] list[i + 1]) {int temp;temp = list[
/** * 冒泡排序 * * @param list * @return */ int[] bubbleSort(int[] list) { for (int j = 0; j < list.length; j++) { for (int i = 0; i < list.length - j; i++) { if (i < list.length - 1) { if (list[i] > list[i + 1]) { int temp; temp = list[i]; list[i] = list[i + 1]; list[i + 1] = temp; } } } } return list; } /** * 选择排序 * * @param list * @return */ int[] selectSort(int[] list) { for (int i = 0; i < list.length - 1; i++) { int min; int minIndex = i; min = list[i]; for (int j = i; j < list.length; j++) { if (list[j] < min) { min = list[j];// 更新最小值 minIndex = j; } } // 把最小值和最左边交换 int temp = list[i]; list[i] = list[minIndex]; list[minIndex] = temp; } return list; } /** * 插入排序 * * @param list * @return */ public int[] insertSort(int[] list) { for (int i = 1; i < list.length; i++) { int temp = list[i]; int j = i; while (j > 0 && temp <= list[j - 1]) { list[j] = list[j - 1]; j--; } list[j] = temp; } return list; }