二分法排序的问题二分法排序看中间的数,但是如果有偶数个待排序数,
二分法排序看中间的数,但是如果有偶数个待排序数,那么中间的数应该算哪个呢?譬如说序列为1,2,3,4,5,6
C与C＋＋语言里面对于整数除法的运算是取整的。 你定义的序数是整数类型， 那么经过整数除法运算以后得到的数如果是带有小数的，他将舍去小数位，只保留整数位，当然有的也是四舍五入的进位保留，这只是根据不同的编译器对于这部分的编译结果，你只需要作个小程序测试一下即可。所以你的Middle值最后取得还是歌整数值，所以没有必要担心出现小数序数得情况，而且这种教科书中教学排序方法得例子一般是不会出错得，呵呵