BlackMaBa的博客

冒泡排序算法思想：第一轮比较：数组中从开始位置相邻数字两两比较，数字大的后移，直到最大的数字落在数组中的最后一个位置，比较次数为数组长度减1；第二轮比较：数组中从开始位置相邻数字两两比较，数字大的后移，直到最大的数字落在数组中的倒数第二位置，比较次数为数组长度减2；......依次类推，直到数组排序完成，共进行数组长度减1轮比较。 public void bubb...

算法思想1.分解。在数组arr中任选一个元素作为基准（standard）（这里将数组的第一个元素作为基准），基准在数组中的所在位置为index。以此基准将当前无序区划分为左、右两个子数组arr[low...index-1]与arr[index+1...high]，使得左子数组中的元素小于等于基准，右子数组的元素大于等于基准，基准位于正确的位置，不需再参加后面的排序。2.求解。通过递归调用快...