优惠论坛

标题: 二分法排序（转载） [打印本页]

作者: 浪子11 时间: 2023-5-20 18:13
标题: 二分法排序（转载）
二分法排序其实是一种改进的插入排序，也是通过查找待插入位置来实现排序，这和插入排序是类似的。

算法思想，在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半部分再进行折半，否则对后半进行折半，

直到left<right，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。

二分法实际上没有进行排序，只进行了有查找。所以当找到要插入的位置时，必须从移动最后一个记录开始，向后移动一位，再移动倒数第2位，直到要插入的位置的记录移后一位。

作者: 带笑颜 时间: 2023-5-20 20:09
二分法，应用到什么上啊，这是

作者: 当你老了 时间: 2023-5-21 07:57
这个方法也是可以学习下，希望对自己有用的！

作者: 22301 时间: 2023-5-21 08:44
排序也是可以去看看了解下啦。

作者: 德罗星 时间: 2023-5-21 12:50
必须也是看看了的事情啊

作者: 赚钱小样 时间: 2023-5-21 13:56
这个玩法的话也是不懂的了

作者: rainwang 时间: 2023-5-21 16:35
排序不排序的，是理论上的专业内容了

作者: yubuluowang 时间: 2023-5-21 20:46
二分法排序是非常的科学吧

作者: 如梦的生活 时间: 2023-5-22 13:10
这个号码是有推荐不少的了

作者: 爱美的女人 时间: 2023-5-25 10:01
还是可以在看到这些排的呀

作者: 爬格子的瘦书生 时间: 2023-5-26 11:08
这个似乎是一个数学上的东西

欢迎光临优惠论坛 (https://www.tcelue.co/)