二分法排序的问题

来源：百度知道编辑：UC知道时间：2024/05/14 18:16:56

二分法排序看中间的数,但是如果有偶数个待排序数,那么中间的数应该算哪个呢?譬如说序列为1,2,3,4,5,6
可是总得有个去比较的数啊,那么第一次要排序的数和哪个数比较呢?

有二分法查找也有二分法插入排序。

一般第一次比较的数都是这样的：总个数N+1除于2的那个数。比如有1，2，3
就是（3+1）/ 2 = 2。就是第二个咯。

像你上面的就应该是3。

跟中间的数没关系，他二分以后前一半和后一半都比较一次，在继续往下，
二分法没有排序，只有查找