java那点事儿--排序算法

动画版排序算法

一、冒泡排序（bubble_sort） O(n2)

JAVA代码实现
算法：对待排序数组，从第一个开始，到最后一个，依次进行两两比较，假设是从小到大排序，则根据大小进行位置互换，一轮后最大者就会再数组的最末尾；之后对剩余的数组进行上述步骤，直至剩余数组为空；

/**
 * 时间复杂度 O(n2)
 */
public static void bubbleSort(Integer[] pendingSortArray) {
    for (int i=0; i<pendingSortArray.length-1; i++) {
        for (int j=0; j<pendingSortArray.length-1-i; j++) 「
            if (pendingSortArray[j] > pendingSortArray[j+1]) {
                int temp = pendingSortArray[j];
                pendingSortArray[j] = pendingSortArray[j+1];
                pendingSortArray[j+] = temp;
            }
        }
    }
}

二、快速排序（bubble_sort） O(n2)

转载于:https://my.oschina.net/yasser/blog/3017873