一 排序 1.1 快速排序 主要思想:基于分治 第一步,确定分界点:q[l]q[(l+r)/2] q[r] 随机 第二步,调整区间,一分为二,让左边的数都小于等于x,右边的数都大于等于x 第三步,递归处理左右两端 边界情况 1.2 归并排序 二 二分 2.1 整数 有单调性一定可以二分,但二分不一定有单调性;二分的本质并不是单调性 二分的本质是边界 二分出红色边节点 第一步:找中间 2.2 浮点数 上课形式,学习步骤 算法主要思想 (上课) 理解并且背过记忆算法模板。(课下) 题目 调试通过。熟练度的提高:写完之后,再删掉,重复三到五次。