java 二分法排序

2024-11-29 09:26:28
推荐回答(1个)
回答1:

首先取第一个12,其它元素比12小的放左边,比12大的放右边,这样2,11,12,56,77,34
原来的数组就变成了两个部分2,11,12和56,77,34
两个方法按照上面的步骤递归排,比如第二部分56,77,34
取第二部分的第一个56,比它小的放左边,比它大的放右边,这样34,56,77
这样1个数组,分成2各部分,再分成4各部分,一直下去,直到排完
要用到递归,二分法就是这样