谁能一句话解释快速排序算法一趟排序的思想

sggb520 1年前 已收到1个回答 举报

wewe1011 花朵

共回答了10个问题采纳率:100% 举报

使小于选定基准的数据在一边,大于的在另一边
而后分而治之

1年前 追问

6

sggb520 举报

这是整个快排的算法,我想问的是你的前一句是咋实现的,前天下午想了很久,总结为快排一趟,把基准不断地往中间排挤,找到属于自己的位置。算法能懂,但正向思维如何产生这样一个算法没想明白

举报 wewe1011

就像筛谷子,左右晃动,把谷子分到两边。 先从左边筛,碰到比他大的换到右边筛,如此往复
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.977 s. - webmaster@yulucn.com