作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/25 22:39:10
谁能一句话解释快速排序算法一趟排序的思想
谁能一句话解释快速排序算法一趟排序的思想
使小于选定基准的数据在一边,大于的在另一边
而后分而治之
再问: 这是整个快排的算法,我想问的是你的前一句是咋实现的,前天下午想了很久,总结为快排一趟,把基准不断地往中间排挤,找到属于自己的位置。算法能懂,但正向思维如何产生这样一个算法没想明白
再答: 就像筛谷子,左右晃动,把谷子分到两边。 先从左边筛,碰到比他大的换到右边筛,如此往复