AliceH1226的博客

冒泡排序

跟快速排序一样是分而治之(divide and conquer)的思想。将数组分成两半，调用自身分别将这两个半份数组排序，合并排好序的数组。对于要排序的数组，第一步求出数组的长度的一半的值，第二步对左半边的数组调用自身排序，第三步对右半边的数组调用自身排序，第四步合并排好序的左右半边数组。def mergeSort(arr): if len(arr) > 1: # Finding the mid of the array mid = len(arr)//2 # Dividin