插入排序-折半插入排序
Posted NLP与深度学习
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了插入排序-折半插入排序相关的知识，希望对你有一定的参考价值。
一、基本概念
如果当前插入的是第i个元素的话：high = i-1;而底端low=1;然后使用中间位置和哨兵位置来比较，判断在那部分查找；如果中间位置比哨兵位置的值小（也就是哨兵的值>中间位置的值），那就在低半区域查找。
二、折半插入排序的算法描述
三、折半插入排序-算法分析的效率
以上是关于插入排序-折半插入排序的主要内容，如果未能解决你的问题，请参考以下文章
直接插入排序 ,折半插入排序 ,简单选择排序, 希尔排序 ,冒泡排序 ,快速排序 ,堆排序 ,归并排序的图示以及代码，十分清楚