摘要: 当我们要排序数组中存在大量的重复的数据。如果我们将分割后数组分成三部分,即arr[0,1,2~l]< v, arr[l+1,r]=v,arr[r+1...arr.length-1]>v.我们可以将等于v数组直接过滤调,这样当存在大量的重复数组的时候,性能能够大幅度提高。 下面是三路快速排序的Java 阅读全文
posted @ 2018-09-02 16:11 蔡苗 阅读(437) 评论(0) 推荐(0) 编辑