二分法排序原理(二分法排序)

2023-01-02 综合百科 0阅读 投稿:佚名
最佳答案大家好,小问来为大家解答以上问题。二分法排序原理,二分法排序这个很多人还不知道,现在让我们一起来看看吧!1、首先取第一个12,其它元素比12小的放左边,比12大的放右边。2、这样2,11,12。3、56,77,34原来的数组就变成了两个部分2。4、11,12和56,77。5、34两个方法按照上面的步骤递归排,比...

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

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、直到排完要用到递归,二分法就是这样。

以上就是【二分法排序原理,二分法排序】相关内容。

声明:星光百科 所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系我们删除