public static void bubbleSort(int[] arrays) { /* * 外循环控制排序的次数 * */ for (int i = 0; i < arrays.length - 1; i++) { /** * 内循环控制每一次排一个数 */ for (int j = 0; j < arrays.length - 1; j++) { if (arrays[j] > arrays[j + 1]) { int temp = arrays[j]; arrays[j] = arrays[j + 1]; arrays[j + 1] = temp; } } } }
public static void selectSort(int[] ay) { for (int i = 0; i < ay.length - 1; i++) { int minIndex = i; for (int j = i + 1; j < ay.length; j++) { if (ay[j] < ay[minIndex]) { minIndex = j; } } //内循环外面交换位置 //ay[i] 交换 ay[minIndex] /*int temp = ay[i]; ay[i] =ay[minIndex]; ay[minIndex] = temp;*/ //不引入中间值 交换两个数的位置 ay[i] = ay[i] + ay[minIndex]; ay[minIndex] = ay[i] - ay[minIndex]; ay[i] = ay[i] - ay[minIndex]; } }
public static int binarySearch(int[] ay, int num) { int min = 0, max = ay.length - 1; while (min<=max) { int middle = (min + max) >> 1; if (num == ay[middle]) { return middle; } else if (num < ay[middle]) { max = middle - 1; } else { min = middle + 1; } } return -1; } }