2018年3月29日
快速排序（四）
摘要： 三路快速排序：思想就是将一块数据分为三个部分，分别为<v，=v,>v三部分。5个下标值。l：为左下标值 r：为右下标值 lt：为<v的边界下标 gt：为>v的边界下标。i：为检索值 1：当arr[i]>v时，将arr[i]的值和arr[gt-1]的值进行互换，此时i处的值同样的还没有被处理过。gt= 阅读全文
posted @ 2018-03-29 19:26 boht 阅读(113) 评论(0) 推荐(0) 编辑