奋斗菠萝

文章
7
资源
1
加入时间
2年10月24天

排序(1)插入排序

直接插入排序最简单的排序,做法就是两个遍历,外部的遍历到哪里,哪里就排好了序,然后1.外遍历序号加1判断该位置上的数是否大于等于(不算等于变成非稳定排序)前面有序序列的最大值,若是,则它现在所在的位置是正确的,重复1。若不是,进行2,对前面的数组做个遍历,将该数作为关键值。2序号减1,看前一个位置的数是否小于等于关键值,是,则将关键值赋给后一个位置,进行1,否,则将前一个位置赋给后一个位置(...