插入排序算法

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  

                                             条件:小则插前

 

                  

                              

                      

以上是关于插入排序算法的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之插入排序(直接插入希尔排序)

第三篇,插入排序算法:直接插入排序希尔排序

常见的排序算法 插入排序

插入排序算法初学算法之排序--直接插入排序

插入排序算法及C语言实现

排序算法2--插入排序--折半插入排序