摘要：
今天我们讲解快速排序还是老规矩，先列一下快速排序的规则：1）设置两个变量font、end，排序开始的时候：font=0，end=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即 key=array[0]； 3）从font开始向后搜索，即由前开始向后搜索（++font），找到第一个大于key的值array[font](这里注意，我们用的是++font，就是为了找到大于key的这个font值，如果用font++的话，最后使用时应该用font+1)； 4） 从end开始向前搜索，即由后开始向前搜索（--end），找到第一个小于key的array[end]，在3)与4)的过程中如果 ... 阅读全文
posted @ 2011-05-01 17:49 bug yang 阅读(441) 评论(0) 推荐(0) 编辑