码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序法

时间:2021-06-17 17:03:32      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:inf   ++   http   tmp   转换   方式   png   loading   需要   

快速排序法

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

技术图片

 

快速排序法

标签:inf   ++   http   tmp   转换   方式   png   loading   需要   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!