排序算法java實現

1.快速排序
public class SortSumm {

    public static void sort(int[] array, int low, int height) {
        if (low < height) {
            int i = low;
            int j = height;
            int index = array[i]; //用第一個數進行二分

            while (i < j) {
                while (i < j && array[j] >= index) {
                    j--;
                }
                if (i < j) {
                    array[i++] = array[j];
                }

                while (i < j && array[i] < index) {
                    i++;
                }
                if (i < j) {
                    array[j--] = array[i];
                }
            }
            array[i] = index;

            sort(array, low, i - 1);
            sort(array, i + 1, height);
        }

    }

    public static void main(String[] args) {
        int[] array = {1, 24, 3, -4325, 435, 43, 123, 2, -32, 34, 2};
        sort(array, 0, array.length - 1);
        System.out.println(Arrays.toString(array));
    }
}

2.

大頂堆。

1.要選取最先設置的頭結點，數組長度爲5，使用 5 / 2 - 1可以選到最先使用的頭結點。如圖頭結點爲6，
頭結點爲i,則它的左，右結點分別爲2* i+1,2 * i+2。可知它的左右子樹爲5和9.
逐步往上遞歸建立大頂堆
2.進行排序時，先將頭元素和最後的元素交換，再對交換後的堆進行調整。調整時，每次將heapSize-1意思時不考慮已經放到尾部的元素。

public class SortSumm {

    public static void MaxHeapify(int[] array, int parentNode, int heapSize) {
        int leftNode = 2 * parentNode + 1;
        int rightNode = 2 * parentNode + 2;
        int largestNode = parentNode;

        if (leftNode < heapSize && array[leftNode] > array[largestNode]) {
            largestNode = leftNode;
        }

        if (rightNode < heapSize && array[rightNode] > array[largestNode]) {
            largestNode = rightNode;
        }

        if (largestNode != parentNode) {
            int tmp = array[largestNode];
            array[largestNode] = array[parentNode];
            array[parentNode] = tmp;
            MaxHeapify(array, largestNode, heapSize);
        }

    }

    public static void sort(int[] array) {
        //建立大頂堆
        for (int i = array.length / 2 - 1; i >= 0; i--) {
            MaxHeapify(array, i, array.length);
        }

        for (int i = array.length; i >= 1; i--) {
            int temp = array[0];
            array[0] = array[i - 1];
            array[i - 1] = temp;
            MaxHeapify(array, 0, i - 1);
        }

    }

    public static void main(String[] args) {
        int[] array = {1, 24, 3, -4325, 435, 43, 123, 2, -32, 34, 2};
        sort(array);
        System.out.println(Arrays.toString(array));
    }
}