插入排序算法

Posted on 2016-10-30 11:55  _LN  阅读(131)  评论(0编辑  收藏  举报

  理解速记法:符号记: 编号为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  

                                             条件:小则插前

 

                  

                              

                      

Copyright © 2024 _LN
Powered by .NET 8.0 on Kubernetes