二分折半排序
2021-02-18 09:18
阅读：407
待排序数据：2，1，6，7，4 数据部分：原文https://www.jianshu.com/p/93926f680184
取第一个元素作为有序表，剩余的元素作为无序表
其中有序表：2；无序表：1，6，7，4
第一次比较，从无序表中取出第一个数 1，与中间值2比较，1
有序表：1，2；无序表：6，7，4
第二次比较，从无序表中取出第一个数 6，与中间值1比较，6>1，要放在1的后面，再与后半区（有序表：2）的中间值2比较，6>2，6插入到2的后面，得到
有序表：1，2，6；无序表：7，4
评论
亲，登录后才可以留言！