m0_57296700的博客

1.快排的基础原理：给定一个数组arr和一个数num，请把小于num的数放左边，等于num的数放中间，大于num的数放右边，要求：时间复杂度O(N),额外时间复杂度为O(1)方法：可以先想一下数组经过这样的排序【这里的排序只是指把小于num的数放左边，等于num的数放中间，大于num的数放右边，而在小于num的数的范围里并没有固定的次序，大于也一样】声明一个变量i,i++,一个变量less总共就有三种情况：arr[i]<...

归并排序其实就是将一个数组分成左右两部分，先排序左边的部分，再排序右边的部分，最后将两部分整合再一起。而左边又可以继续下分左边和右边，右边也可以分为左边和右边，就是一个递归的过程下面是例子：例如：数组a[6],如图所示：定义变量L=0（数组左边的下标）,R=a.length-1（数组右边的下标）,Mid=(L+R)/2（数组中间部分的下标）左边部分进行排序右边部分左边部分进行排序以后：右边进行排序以后：重点来了，归并在一起：先定义两个辅助.