快速排序的划分子序列思想:

对数组int a[5] = { 3, 4, 2, 1, 5 }进行快速排序。数组   划分出两个子序列的方法:指针 一、找到中值key:通常来讲任意找一个便可,好比key = 2。咱们把值大于2的数排在右边,不大于2的数排在左边。排序   二、将key 的值和首元素值交换(若是咱们取)。方法     2  4  3  1  5   三、而后在次和尾分别设置指针i = 1,j = len - 1  
相关文章
相关标签/搜索