1. 各类排序算法的性质

2. 插入排序

2.1 直接插入排序

2.2 折半插入排序

3. 希尔排序

4. 交换排序

4.2 冒泡排序

package cn.tedu.straw.resource.sort;/*** 冒泡排序*/
public class BubbleSort {public static void main(String[] args) {int[] arr = {64, 34, 25, 12, 22, 11, 90};System.out.println("排序前数组：");printArray(arr);bubbleSort(arr);System.out.println("\n排序后数组：");printArray(arr);}private static void bubbleSort(int[] arr) {int temp;for (int i = 1; i < arr.length; i++) {for (int j = 0; j < arr.length - i; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}private static void printArray(int[] arr) {for (int value : arr) {System.out.print(value + " ");}System.out.println();}
}

5. 快速排序

6. 选择排序

6.1 简单选择排序

6.2 堆排序

7. 归并排序

8. 基数排序