SayneW

摘要： 1.先在当前数组区间选取基准值P,调用划分函数,把区间分成两部分:左边所有元素≤pivot,右边所有元素≥P.基准落到最终正确位置.计算左区间元素数量len = pos-left+1;如果`len == k,基准就是第k小元素,直接返回.当len>k,第k小在左半边,递归处理左区间,k不变.如果le 阅读全文

摘要： 语句规范： 1、一行只写一条语句，禁止多条语句写在同一行 2、函数、循环、分支模块之间空一行，划分代码逻辑 3、变量就近定义，循环变量在 for 头部定义，缩小作用域 4、表达式尽量简单，复杂计算拆分成多条独立语句 命名规范： 1、常量名全部大写，用下划线分隔，避免魔法数字 2、普通变量采用小写命名 阅读全文