排序算法：冒泡和选择排序

• 引言

排序的算法其实很简单，平时使用的频率也不是很高，但是非常经典，重要的是这种算法的思想。

• 排序算法的示意图

  

• 算法说明

冒泡排序：

冒泡排序的思想就是从最低端开始，比较相邻的两个数据，数据大的下沉，数据小的上升。这样比较一轮，最顶端的数据就是最小的。第二轮同样从最低端开始比较，比较到倒数第二个停止，以此类推直到所有的数据全部比较结束。则数据就会按照从小到大的顺序一次由上而下排列。

选择排序：

选择排序的思想就是使用第一个数据为基准，和所有的数据比较，只要数据比第一个数据小就要交换位置，确保第一个数据是最小的；第二轮比较以第二个数据为基准，依次比较，就会获取第二个数据在第二轮中最小；依次类推直到数据全部比较结束，数据就会按照由小及大的顺序排列。

• 代码说明

public class SortDemo {    public static void main(String[] args) {        int[] arr = {8,5,9,21,45,14,6,4};        //bubbleSort(arr);        SelectionSort(arr);        for (int a : arr) {            System.out.print(a+" ");        }    }    /*        着重注意：算法使用嵌套for循环的条件    */    //选择排序    public static void SelectionSort(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 bubbleSort(int[] arr) {        for (int i = arr.length-1; i > 0; i--) {            for (int j = 0; j < i; j++) {                if(arr[j] < arr[j+1]){                    int temp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }            }        }    }}/*    结果：45 21 14 9 8 6 5 4 */