动画版排序算法
一、冒泡排序(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)