2020年4月3日
快速排序之三位中值法
摘要： 1. 三位取中法原理： （1）取数组的首中尾位置的元素进行 （2）对首中尾三个位置的元素按照顺序排序 （3）将排好顺序地中位元素放到数组的倒数第二的位置 （4）下界指针从左侧第二个开始找比基准元素大的，找到停止，再从倒数第三个数开始找比基准元素小的，找到停止，交换上界指针和下界指针指向的 值，继续从 阅读全文
posted @ 2020-04-03 07:33 南溪风 阅读(1789) 评论(0) 推荐(0)