八大排序算法详解

一、冒泡排序（bubbleSort）

1.1、介绍1.2、演示1.3、实现 二、选择排序（Selection Sort）

比较相邻的元素，如果第一个比第二个大，就交换他们两个对每一对相邻元素做同样的工作，从开始的第一对到结尾的最后一对，这步做完后，最后的元素应该会是最大的数每次过后，需要排序的元素就越来越少，对剩下需要排序的元素重复上面的步骤，直到没有任何一对数字需要比较 1.2、演示

public static void bubbleSort(int[] arr) {
	// 外层控制执行几次
    for (int i = 0; i < arr.length; i++) {
    	// 内层控制排序几次
    	// 次数先减1，因为n个元素只需要进行n-1次替换
    	// 每次排序完都确定了最大值所以每次再减外层循环数
        for (int j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}