下你所需,载你所想!
汇集开发技术源码资料

调用js各种排序法对比

:5.673KB :1 :2020-11-01 14:05:38

部分简介

中间值 = 到数值 (数组 [(start + end) \ 2]) ' 中间值是动态的每次递归是不一样的
.循环判断首 ()
.判断循环首 (到数值 (数组 [start]) < 中间值 且 start < 结束位置) ' 从1开始向中间值位置找,找到大于中间值循环终止
start = start + 1
.判断循环尾 ()
.判断循环首 (到数值 (数组 [end]) > 中间值 且 end > 开始位置) ' 从最后一个向中间值位置找,找到比中间值小的循环终止
end = end - 1
.判断循环尾 ()
.如果真 (start ≤ end)
交换变量 (数组 [start], 数组 [end]) ' 交换数据
start = start + 1
end = end - 1
.如果真结束

.循环判断尾 (start ≤ end)
.如果真 (开始位置 < end) ' 设置递归条件 这个是1开始到最后一个 查找的方向
文本快速排序 (数组, 开始位置, end)
.如果真结束
.如果真 (结束位置 > start) ' 设置递归条件 这个是最后一个开始到第一个 查找的方向
文本快速排序 (数组, start, 结束位置)

热门推荐

相关文章