快速排序法

快速排序法

①先从队尾开始向前扫描且当low < high时,如果a[high] > tmp,则high–,
但如果a[high] < tmp,则将high的值赋值给low,即arr[low] = a[high],同时要转换数组扫描的方式,即需要从队首开始向队尾进行扫描了
②同理,当从队首开始向队尾进行扫描时,如果a[low] < tmp,则low++,
但如果a[low] > tmp了,则就需要将low位置的值赋值给high位置,即arr[low] = arr[high],同时将数组扫描方式换为由队尾向队首进行扫描

 

posted @ 2021-06-17 10:10  薄荷味日记  阅读(37)  评论(0编辑  收藏  举报