Crazy__coder的博客

归并排序，算法思想是分治来解决有序数据的排序 （1）确定中间值 （2）递归排序两端，是左右两边都有序 （3）用双指针，合二为一 void merge_sort(int q[N],int l,int r) { if(l>=r) return; //如果区间之内没有数或者只有一个数就说明不用排序了 int mid = l+r >> 1; //取中间值 merge_sort(q,l,mid) , merge_sort(q,mid+1,r);//两次递归，让左右两边都有序

简单说一下快排的思路，先确定一个目标值x，将原数组分为两部分，左边全都小于等于x,右边的全都大于等于x，然后再用递归重复上述操作，直至排序结束。 void quick_sort(int nums[],int l,int r){ if(l >= r) return;//递归结束条件 int x = nums[l+r >> 1], i = l-1, j = r+1;//定义x和两个指针 while(i < j){ //两个do while 将区间分