快速排序法

快速排序法

①先从队尾开始向前扫描且当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],同时将数组扫描方式换为由队尾向队首进行扫描

原文地址:https://www.cnblogs.com/Mint-diary/p/14892289.html