Java中常见排序

直接插入排序（二分查找插入排序）

1.定义第一个为已经排序的元素
2.拿已排序的下一个元素从右向左循环与已排序的数组序列进行对比，大于某个元素，就与该元素互换位置，插入到该元素后面

    直接插入排序是通过从头到尾遍历数组，然后先对比第一位和第二位的大小，大的往后移动，接着取第三位与第二位进行对比，小于，则接着跟第一位对比，如果还小于第一位则插入到第一位之前，后面取第四位来比，小于则一直向左边对比，直到大于左边的某个数，则插入到这个数的槽位之后，后面的依次类推。

	public void sort (int[] param) {
            if (param == null || param.length == 0) {
                return;
            }
            //循环的次数要是数组的长度减一，第一个默认是已经排序了的，只需要对后面的进行排序就行
            for (int i = 0; i < param.length - 1; i++) {
                //这个是对比循环，拿已经排好序的后面一位与排好序的对比，比的这位要大于0,j-- 表示抽右往左进行对比
                for (int j = i + 1; j > 0; j--) {
                    //判断如果后面一位比已经排好的小(升序)，比排好的大(降序)，那么就交换位置(采用位运输)
                    if (param[j] < param[j - 1]) {
                        param[j] = param[j] ^ param[j - 1];
                        param[j - 1] = param[j] ^ param[j - 1];
                        param[j] = param[j] ^ param[j - 1];
                    }
                }
            }
        } 

简单选择排序

1.循环未排序的数组，找到最小的元素
2.循环完后拿最小的与为排序的第一个元素交换

public void sort (int[] param) {
        for (int i = 0; i < param.length; i++) {
            //原定第一个槽位
            int min = i;
            //选出之后待排序中值最小的位置
            for (int j = i + 1; j < param.length; j++) {
                // 当有槽位上的值小于原来的定的那个槽位上的值时替换
                if (param[j] < param[min]) {
                    min = j;
                }
            }
            //最小值不等于当前值时进行交换
            if (min != i) {
                param[i] = param[min]^param[i];
                param[min] = param[min]^param[i];
                param[i] = param[min]^param[i];
            }
        }
    }

冒泡排序

1.从左往右循环未排序的数组，两个相邻的元素进行比较，大的在前，要与后面的交换位置

数组是从右到左逐步有序，越大的越排在右边

public void sort (int[] param) {
        for (int i = 0; i <param.length ; i++) {
            for (int j = 0; j < param.length ; j++) {
                if(param[i] < param[j]) {
                    param[i] = param[i]^param[j];
                    param[j] = param[i]^param[j];
                    param[i] = param[i]^param[j];

                }
            }
        }
    }

快速排序

    快速排序简称快排，看名字就知道它的特点，那就是快，它快的原因主要是因为它采用了分治法的思想，分而治之的意思。
```

public static void sort(int[] a, int low, int high) {
        //已经排完
        if (low >= high) {
            return;
        }
        int left = low;
        int right = high;

        //取了一个基准元素的值
        int pivot = a[left];
        while (left < right) {
            //从后向前找到比基准小的元素
            while (left < right && a[right] >= pivot) {
                right--;
            }
            a[left] = a[right]; //当有数小于基准数值，就放到基准数槽位上
            //从前往后找到比基准大的元素
            while (left < right && a[left] <= pivot) {
                left++;
            }
            a[right] = a[left];
        }
        // 放置基准值，准备分治递归快排
        a[left] = pivot;
        sort(a, low, left - 1);
        sort(a, left + 1, high);
    }

    我这种实现叫做双边循环法(递归实现)，其实还有两种实现方式：单边循环法（递归实现），栈（非递归实现），这里呢我就要墙裂的推荐一本书了，漫画算法，很有趣，也很易懂

归并排序

    分治算法的实现，分而治之 未完待续