2020年1月22日
ACM道路之一：基础算法（快速排序）
摘要： 快速排序(qsort) 本质是分治思想 排序的一次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n)；而整个快速排序算法的时间复杂度与划分的趟数有关。 快速排序三个步骤 1、确定区域，左边界（l），右边界(r)，基准值（x = l+r>>2） 2、保证区间内，x左侧的任意值 阅读全文
posted @ 2020-01-22 20:23 Yicoding` 阅读(230) 评论(0) 推荐(0)