摘要:
快速排序的基本思想是:通过一趟数据比较和交换,将要排序的数据分成前后两部分,其中一部分的数据都比另外一部分的数据都要小,然后,再按这种方法对分开的两部分数据分别进行一次快速排序,依次执行下去,直到整个序列有序为止。 例如,有无序序列{a1,a2,a3,a4,……,an},使用快速排序的过程为: 首先,任选一个数据(通常选第一个元素数据a1)作为关键数据。然后,将所有比它小的元素都交换到它前面,所有比它大的元素都交换到它后面,执行这样一次比较和交换过程称为一趟快速排序。一趟快速排序的算法描述如下: 1)设置两个变量i和j,排序初始时设置初始值为:i=1,j=n-1; 2... 阅读全文
posted @ 2012-12-02 22:05 gavin.han 阅读(222) 评论(0) 推荐(0) 编辑