什么是中间值插入法?能举例说明下吗?简单易懂最好

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 17:43:37

什么是中间值插入法?能举例说明下吗?简单易懂最好
什么是中间值插入法?能举例说明下吗?简单易懂最好

什么是中间值插入法?能举例说明下吗?简单易懂最好
是相对于排好序的序列而言的,比如:5,8,9,47,56,那么中间值就是9,现在比如我需要插入51,那么先和中间值9比较,大于9,那么往后面插入,继续47,56找中间值,以此类推,直到找到合适的位置插入.