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

對數組int a[5] = { 3, 4, 2, 1, 5 }進行快速排序。數組   劃分出兩個子序列的方法:指針 一、找到中值key:通常來講任意找一個便可,好比key = 2。咱們把值大於2的數排在右邊,不大於2的數排在左邊。排序   二、將key 的值和首元素值交換(若是咱們取)。方法     2  4  3  1  5   三、而後在次和尾分別設置指針i = 1,j = len - 1  
相關文章
相關標籤/搜索