java常见的排序方法-冒泡，插入，选择

排序方法

• 概述：排序方法有很多种，下面列举几个常用且简单的排序方法-分别是冒泡，插入，选择。

public class SortDemo {
    private int[] arr = new int[]{2,5,3,6,8,1,4,7,10,9};
    public static void main(String[] args) {
        SortDemo sort = new SortDemo();
        //1.冒泡排序
        //sort.bubbleSort();
        //2.插入排序
        //sort.insertSort();
        //3.选择排序
        sort.selectSort();
    }
    //打印
    public void print(int[] a) {
        for (int i = 0; i< a.length;i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }
    /**
     * 冒泡排序：两两比较如果前面的比后面的小就交换
     */
    public void bubbleSort() {
        int temp = 0;
        boolean flag = false;
        for (int i=0;i<arr.length;i++) {
            flag = false;
            for (int j=0;j<arr.length-i-1;j++) {
                if (arr[j] > arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    flag = true;
                }
            }
          //状态未改变说明数组已经有序了，由小到大，无需再次循环提前退出
          if (!flag) {
                break;
            }
        }
        print(arr);
    }

    //插入排序：假设从第i-1个以及之前的数据已经是有序的,
    //n-i是无序的，把第i个插入到(0-----i)的位置上，由于
    //第i个元素插入到(0-----i)的位置上,所以插入的位置元素向后移动
    public void insertSort() {
        for (int i=1;i<arr.length;i++) {
            int value = arr[i];
            int j=i-1;
            for (;j>=0;j--) {
                if (arr[j] > value) {
                    arr[j+1] = arr[j];
                } else {
                    break;
                }
            }
            arr[j+1] = value;
        }
        print(arr);
    }

    //选择排序：与插入排序思路差不多，假设从第i-1个以及之前的数据已经是有序的
    //不同的地方是从i到n找到最小元素arr[minIndex ]插入到有序队列后面，即i的位置上,也就是
    //第i元素与arr[minIndex]交换
    public void selectSort() {
        for (int i=0;i<arr.length;i++) {
            int minIndex = i;
            int temp=arr[minIndex];
            for (int j=i;j<arr.length;j++) {
                if (arr[minIndex] > arr[j]) {
                    minIndex = j;
                }
            }
            temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
        print(arr);
    }
}

冒泡排序演示

插入排序

选择排序

图片参考：极客时间-数据结构与算法之美（王争）