public class Test { public static void main(String[] args) { int arr[] = {23,34,34,53,67,77,77, 45, 46, 457,657 ,676,8, 876, 3}; bubbleSort(arr); //selectSort(arr); //insertSort(arr); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } /** * 冒泡排序:从初始位置开始,与相邻的数进行比较,前面的数大于后面的数,进行交换,得到较大的数之后, * 这个数继续跟后面相邻的数进行比较,一轮之后,得到最大的数。 * 依次循环下去得到一个从小到大的数组。 */ public static void bubbleSort(int arr[]) { for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } /** * 选择排序:里面选择第一个为最小值(循环与第一个值进行比较,得出最小值), * 然后选择第二个为最小值(循环与第二个值进行比较,得出最小值), * 最终得到从小到大的排序数组。 * * 关键:选择某个位置的值为最值。 */ public static void selectSort(int arr[]) { for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j < arr.length; j++) { if (arr[i] > arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } } /** * 插入排序:关键在于假设某一段已经排好了序,然后后面的数跟“排好序的部分”进行比较。 * 当这个数小于“排好序的部分”中的某个数时,插入这个数,并移动数组。 * 依次便可以得到一个从小到大的数组。 */ public static void insertSort(int arr[]) { for (int i = 0; i < arr.length; i++) { for (int j = 0; j < i + 1 ; j++) { if (arr[j] > arr[i]) { moveArr(arr, i, j); } } } } private static void moveArr(int[] arr, int i, int j) { int temp = arr[i]; for (int k = i; k > j; k--) { arr[k] = arr[k - 1]; } arr[j] = temp; } }
总结:(1)冒泡和选择排序的代码非常的类似,但比较原理可以发现。冒泡算法,每一轮比较位置都在变化,比较的是相邻的两个数。
而选择排序,每一轮的“选择的基准值”的位置是不变的,其他的数与“基准值”进行比较,直到此基准值为最小值为止。
(2)插入排序,是需要假设已经有一个有序的部分。然后有序部分与其他的数依次进行比较,这就涉及到当满足条件时候,
需要将比较的值插入到有序部分里面去,需要移动数组,构成新的有序部分。