Java实现简单选择、冒泡、插入排序算法

Java实现简单选择、冒泡、插入排序。

选择排序

原理：

• 选择最小的放在最前面,然后交换位置

public static void swap(int[] arr,int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

public static void selectSort(int[] arr) {
    if(arr == null || arr.length < 2) {
        return;
    }
    int N = arr.length;
    for(int i = 0; i < N; i++) {
        int minValueIndex = i;
        for(int j = i+1; j < N; j++) {
            minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
        }
        swap(arr,i,minValueIndex);
    }
}

冒泡排序

原理：

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个
• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数
• 针对所有的元素重复以上的步骤，除了最后一个
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

public static void swap(int[] arr,int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

public static void bubbleSort(int[] arr) {
    if(arr == null || arr.length < 2) {
        return;
    }
    int N = arr.length;
    for (int i = 0; i < N ; i++) {
        for(int j = 0; j < N-1; j++) {
            if(arr[j] > arr[j+1]) {
                swap(arr,j,j+1);
            }
        }
    }
}

插入排序

说明：这三种排序，插入排序相对比较重要些

原理：

• 将一个数插入到一个 有序的数组段里面，然后一一比较，如果它与比较的数小就交换位置

public static void swap(int[] arr,int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

public static void insertSort1(int[] arr) {
    if(arr == null || arr.length < 2) {
        return;
    }
    int N = arr.length;
    for (int i = 1; i < N; i++) {
        int newNumIndex = i;
        while (newNumIndex - 1 >= 0 && arr[newNumIndex - 1] > arr[newNumIndex]) {
            swap(arr,newNumIndex-1,newNumIndex);
            newNumIndex--;
        }
    }
}

public static void insertSort2(int[] arr) {
    if(arr == null || arr.length < 2) {
        return;
    }
    int N = arr.length;
    for (int end = 1; end < N; end++) {
        for(int pre = end-1; pre >=0 && arr[pre] > arr[pre+1]; pre--) {
            swap(arr,pre,pre+1);
        }
    }
}

Java实现最基本的排序算法。本文章的这三种排序方法都是最最基本的，关于这三种算法都还有一些优化的地方。目前能力有限，请多见谅，多指教。

最后希望大家有错请指点，本人为小白。在博客为了记录自己的学习历程。感谢！！！