ACWIING算法学习

归并和快排的区别

归并找分隔值是找的中间的下表,快排找分隔值找的是数组的值

 

 

先看代码预习一下,然后再去看课比较好

 

 

二分法注意true的区间上  是l=mid还是r=mid

 

加上引用是因为要增加效率,不加引用会把整个数组copy一遍

 

posted @ 2022-04-10 16:32  熵0w0  阅读(100)  评论(0)    收藏  举报