原视频链接合并排序思路：简单递归，先让左边有序，再让右边有序。最后合并两个排序的数组。相关问题：小和问题在一个数组中，将每个数左边小于当前数的数相加，称为数组的小和。找到给定数组的小和。逆序对问题设置一个数组[a1,a2,a3,...an]，对于数组中的任意两个元素ai和aj，如果iaj，则表示ai和aj是一对逆序对。查找给定数组中逆对的数量。上面的实现：https://segmentfault.com/a/11...荷兰国旗问题给一个数组，一个值N重新排序数组，大于N的放在左边，小于N的放在左边对快速排序思路：从数组中挑选一个元素，称为“枢轴”（pivot）；对数组重新排序，所有小于枢轴值的元素都放在枢轴前面，所有大于枢轴值的元素都放在枢轴后面（相同的数字可以到两边）。此分区退出后，基准测试位于序列的中间。这称为分区操作；对小于参考值的元素子数组和大于参考值的元素子数组进行递归（recursively）排序；functionjiaohuan(arr,index1,index2){lettemp=arr[index1];arr[index1]=arr[index2];arr[index2]=temp;}functionquickSort(arr){if(arr.length<2){返回arr;}constmiddle=Math.floor(((0+arr.length)/2));const值=arr[中间];让leftflag=0;让rightflag=arr.length-1;让索引=0；while(indexvalue){jiaohuan(arr,index,rightflag)rightflag-=1;继续;}if(arr[index]
