无眠

摘要： 最近面试的时候，被问到了快速排序法。一时之间，无法想起算法来。重新看了书本，算法如下： 1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]； 3）从J开始向前搜索，即由后开始向前搜索（J=J-1），找到第一个小于k... 阅读全文