选择排序冒泡排序插入排序
import java.util.Arrays; public class demo7 { public static void main(String[] args) { int[] arr1 = {2, 1, 9, 5, 3}; //选择排序:i~n-1范围上,找到最小值放到i位置,然后i+1~n-1范围上继续 selectionSort(arr1); System.out.println("选择排序:" + Arrays.toString(arr1)); //冒泡排序:0~i范围上,相邻位置较大的数滚下去,最大值来到i位置,然后0~i-1继续 int[] arr2 = {2, 1, 9, 5, 3}; bubbleSort(arr2); System.out.println("冒泡排序:" + Arrays.toString(arr2)); //插入排序:0~i上范围已经有序,新来的数从右滑到左到不再小的位置,继续 int[] arr3 = {2, 1, 9, 5, 3}; insertionSort(arr3); System.out.println("插入排序:" + Arrays.toString(arr3)); } public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } int minIndex; for (int i = 0; i < arr.length; i++) { //记录i~arr.length-1的最小位置 minIndex = i; //for循环,找i+1~...的最小位置 for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } //交换最小位置 swap(arr, i, minIndex); } } public static void swap(int[] arr, int i, int j) { //交换值 int t = arr[i]; arr[i] = arr[j]; arr[j] = t; } public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int end = arr.length - 1; end > 0; end--) { for (int i = 0; i < end; i++) { if (arr[i] > arr[i + 1]) { swap(arr, i, i + 1); } } } } public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 1; i < arr.length; i++) { //0~i-1有序,新来的数是【i】,向左看j-- //j是i之前的一个数,i是当前的这个数 for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) { swap(arr, j, j + 1); } } } }
运行结果: