常见的排序算法以及实现

1.冒泡排序算法：冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名；

具体代码实现如下：

package sort;

import static java.util.Arrays.swap;

/**
 * Created by hzdmm on 2017/2/24.
 */
public class BubbleSort {
    public static void bubblesort(int[] array){
        if (array==null || array.length<1){
            return;
        }

        for (int i=0;i<array.length;i++){
            for (int j=i;j<array.length;j++){
                   if (array[j-1]>array[j]){
                       int t=array[j-1]+array[j];
                       array[j]=t-array[j];
                       array[j-1]=t-array[j];
                   }
            }
        }

    }
}

2。选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。

package sort;

import java.util.Arrays;

/**
 * Created by hzdmm on 2017/2/24.
 */
public class SelectSort {
    public static void selectsort(int[] array){
        if (array.length<1 || array == null){
            return;
        }

        for (int i=0;i<array.length;i++){
            int index = i;
            for (int j=i+1;j<array.length;j++){
                if (array[j]>array[index]){
                    index = j;//找到之后比它大的，最后交换位置,与冒泡的区别是冒泡时刻准备替换
                }
            }
            if (index!=i){
                int temp = array[index];
                array[i] = temp;
                array[index] = array[i];
            }

        }

    }

    public static void main(String[] args) {
        int[] num={67,76,44,33,23,87,56,53,55,0};
        SelectSort.selectsort(num);
        System.out.println(Arrays.toString(num));
    }
}

3.插入排序不是通过交换位置而是通过比较找到合适的位置插入元素来达到排序的目的的。

package sort;

import java.util.Arrays;

/**
 * Created by hzdmm on 2017/2/24.
 */
public class InsertSort {
    public static void insertSort(int[] array){
        if (array==null || array.length<1){
            return;
        }
        for (int i=1;i<array.length;i++){
            int j=i-1;
            int target = array[i];
            while (target<=array[j] && j >0 ){//本体注意的是边界问题，需要处理好了
                array[j+1]=array[j];
                j--;
            }
            array[j] = target;
        }
    }
}




4.快速排序。快速排序一听名字就觉得很高端，在实际应用当中快速排序确实也是表现最好的排序算法。快速排序虽然高端，但其实其思想是来自冒泡排序，冒泡排序是通过相邻元素的比较和交换把最小的冒泡到最顶端，而快速排序是比较和交换小数和大数，这样一来不仅把小数冒泡到上面同时也把大数沉到下面。