#我的实习求职记录#
快速排序是希望在每次排序数组时,把数组分成两半,一半比基准数小,另一半比基准数大,接着递归两边的数组进行排序。基准数一般取左边第一个数。
具体做法是:在每次遍历数组时,把比基准数小的放到左边,比基准数大的放到右边,再把基准数放中间,这样就实现了基准数左边都是比其小的数,右边都是比其大的数。
快速排序是希望在每次排序数组时,把数组分成两半,一半比基准数小,另一半比基准数大,接着递归两边的数组进行排序。基准数一般取左边第一个数。
具体做法是:在每次遍历数组时,把比基准数小的放到左边,比基准数大的放到右边,再把基准数放中间,这样就实现了基准数左边都是比其小的数,右边都是比其大的数。
全部评论
基准不能取左边第一个,一般就是随机的,否则某些数据下(很简单比如比较有序的数列)是n方的
发错版块了吧
这个是求职记录吗
相关推荐
点赞 评论 收藏
分享
今天 17:10
复旦大学 Java 点赞 评论 收藏
分享