2021
05-26
05-26
Java基础之八大排序算法
前言关系复杂度一、直接插入排序基本思想:将新的数据插入已经排好的数据列中。将第一个和第二个数排序,构成有序数列然后将第三个数插进去,构成新的有序数列,后面的数重复这个步骤算法描述1、设定插入的次数,即是循环次数,for(inti=1;i<length;i++),1个数的那次不用插入。2、设定插入的数和得到的已经排好的序列的最后一个数,insertNum和j=i-1。3、从最后一个数向前开始循环,如果插入数小于当前数就将当前数向前移动一位4、...
继续阅读 >