一遍记住 Java 常用的八种排序算法与代码实现

发布于:2019-05-21   编辑:admin 浏览:

  首先设定插入次数,即循环次数,for(int i=1;ilength;i++),1个数的那次不用插入。

  设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。

  从最后一个数开始向前循环,如果插入数小于当前数,就将当前数向后移动一位。

  (如果每次比较都交换,那么就是交换排序;如果每次比较完一个循环再交换,就是简单选择排序。)

  //将biggerIndex赋予k,开始while循环的下一次循环,重新保证k节点的值大于其左右子节点的值