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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 09:02:54
什么是中间值插入法?能举例说明下吗?简单易懂最好
xQN@/JBYVj㚶⋖/yp+rL2eM%;aʋ r0sړ521ty1/ |t0Wv Ͷ#:1/ 񽋮ưكIGrMUK0}uq>EVDD@DT.[?ԡږubD6o-LDe{&1Ymy,S廒(^EicNLξ~D,50

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

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