/animationSort

快速排序思路及动画演示过程

Primary LanguageJavaScript

快速排序的思路及动画演示

1.先从后向前查找小于当前key值的数字b,查找到则将数字b移动到当前key值的位置,此时在当前循环暂停,新增一个循环

2.新增循环从key值的下一位向前继续查找到数字b位置,查找是否有大于key的数字c,有的话将数字c移动到数字b的位置,并将key值放到数字c位置

3.第一、二步的作用是将数据划分为较大数字集合及较小数字集合

4.重复处理在不断变小的集合内部排序直到无比较值