快速排序的记忆方法

明天就考863了,这次考研就当“一模”了…… 快排就记住两个“截止”的条件: 1。循环截止条件:当low指针==high指针 2。算法截止条件:当所有划分都变为单个(一次划分决定一个哨兵的位置)时 划分目的:low指针指过的地方都比哨兵R0小,high指针之国的地方都比R0大 更容易的每次划分记忆过程:(这只是算法执行过程其中的一部分,并没结束) 以上,“空”的写法是个人为了大家理解加上的,实际过
相关文章
相关标签/搜索