2018年12月11日

Nico lomuto法求分界点

摘要: 分界点,即该点左边的值都小于它,右边的值都大于它。 在处理过程中随便挑选一个点,令为a,这个数不一定是数组中的元素,并且让数组x[]始终满足如下关系: L,R是数组x两端下标,j是小于a元素中最右边的脚码,第j+1个就大于等于a了,i是下一个待处理元素的脚码,因此x[j+1]到x[i-1]之间的元素 阅读全文

posted @ 2018-12-11 18:20 Lucifer_Rb 阅读(268) 评论(0) 推荐(0) 编辑

导航