排序算法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));    }}