插入排序算法
Posted _LN
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了插入排序算法相关的知识,希望对你有一定的参考价值。
理解速记法:符号记: 编号为0--n-1的纸牌,
思想: 从编号1--n-1的牌面按顺序选牌号 从后 往前插入
第一次:编号 0 的那张牌, 此时记 编号0有序;
第二次:取编号1 的牌,与编号 0 比较,小则插前面, 此时编号0,1 有序;
第三次:取编号2的牌, 与编号1比较,小则插前面,与编号0比,小则插前面,刺手编号0,1,2有序;
。。。。
程序设计: 双循环
外层: for i= 1:n-1
内层: j=i; for j=i-1 : 0
条件:小则插前
以上是关于插入排序算法的主要内容,如果未能解决你的问题,请参考以下文章