1.直接插入排序
经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。
将第一个数和第二个数排序,然后构成一个有序序列
将第三个数插入进去,构成一个新的有序序列。
对第四个数、第五个数……直到最后一个数,重复第二步。
如何写写成代码:
首先设定插入次数,即循环次数,for(int i=1;i
转载请注明来自夕逆IT,本文标题:《排序算法平均时间复杂度为Onlogn》
还没有评论,来说两句吧...