您的位置:首页 >百科知识 >

二分法排序和快速排序(二分法排序)

大家好,我是小新,我来为大家解答以上问题。二分法排序和快速排序,二分法排序很多人还不知道,现在让我们一起来看看吧!

1、首先取第一个12,其它元素比12小的放左边,比12大的放右边。

2、这样2,11,12。

3、56,77,34 原来的数组就变成了两个部分2。

4、11,12和56,77。

5、34 两个方法按照上面的步骤递归排,比如第二部分56,77。

6、34 取第二部分的第一个56,比它小的放左边,比它大的放右边。

7、这样34,56,77 这样1个数组。

8、分成2各部分,再分成4各部分,一直下去。

9、直到排完 要用到递归,二分法就是这样。

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!