2011年12月6日
快速排序
摘要： 快速排序关键点就是找到基准点所在的位置，并使基准点位置左边的都小于或等于这个值；右边的都大于或等于这个值。 就是说对序列的划分是个关键的步骤，看发布的代码大都是通过首尾两个索引值向中间移动，通过交换数据，找到基准点的位置。 #include <cstdio>#include <cstdlib>#include <ctime>int partition(int A[],int begin,i... 阅读全文
posted @ 2011-12-06 22:07 技术人生1-2-3 阅读(330) 评论(1) 推荐(0)