Java 数据结构----冒泡排序 选择排序

冒泡排序是所有排序算法中最基本的，最简单的，因此也是面试和笔试过程中最被经常问的

// 冒泡排序public static void bubbleSort(int[] num) {if (num.length <= 1) {return;}for (int i = 0; i < num.length; i++) {boolean isChange = false;for (int j = 0; j < num.length - i - 1; j++) {if (num[j] > num[j + 1]) {isChange = true;int temp = num[j];num[j] = num[j + 1];num[j + 1] = temp;}}if (!isChange) {break;}}}

选择排序的效率相比冒泡排序要高一些，主要是因为它减少了数据交换的次数，但是数据比较的次数并没有减少。

// 选择排序public static void selectSort(int[] num) {if (num.length <= 0) {return;}for (int i = 0; i < num.length; i++) {int minIndex = i;for (int j = i + 1; j < num.length; j++) {if (num[minIndex] > num[j]) {minIndex = j;}}int temp = num[i];num[i] = num[minIndex];num[minIndex] = temp;}}