对于插入排序，如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目，我们称为二分插入排序，当n较大时，二分插入排序的比较次数比直接插入排序的最差情况好得多，但比直接插入排序的最好情况要差，所当以元素初始序列已经接近升序时，直接插入排序比二分插入排序比较次数少。二分插入排序元素移动次数与直接插入排序相同，依赖于元素初始序列。
对于插入排序，如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目，我们称为二分插入排序，当n较大时，二分插入排序的比较次数比直接插入排序的最差情况好得多，但比直接插入排序的最好情况要差，所当以元素初始序列已经接近升序时，直接插入排序比二分插入排序比较次数少。二分插入排序元素移动次数与直接插入排序相同，依赖于元素初始序列。
调用测试 插入排序 二分插入排序 希尔排序 冒泡排序
冒泡排序 插入排序 二分插入排序 希尔排序 选择排序 快速排序
冒泡排序 堆排序 插入排序 二分法查找插入排序 希尔排序 快速排序 归并排序
直接插入排序 二分插入排序 希尔排序 冒泡排序 快速排序 归并排序 堆排序
排序方法 选择排序：直接选择排序、堆排序。 交换排序：冒泡排序、快速排序。 插入排序：直接插入排序、二分法插入排序...
分类：（九种排序算法) 1、插入排序：直接插入排序、二分插入排序、希尔排序； 2、选择排序：简单选择排序、堆排序 ...
插入排序 二分查找
选择排序 冒泡排序 插入排序,二分法
大写的转 目录 [冒泡排序][鸡尾酒排序] [选择排序] [插入排序][二分插入排序][希尔排序] [归并排序] ...
Chapter 2 插入排序 线性查找 选择算法 归并排序算法 二分查找算法 冒泡排序 插入排序 循环不...
本文标题：排序-二分插入排序
本文链接：https://www.haomeiwen.com/subject/rwikfxtx.html
网友评论