递归插入排序

Posted A小小高

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归插入排序相关的知识,希望对你有一定的参考价值。

递归插入排序代码可以让你一目了然:

package 递归插入排序;

import java.util.Arrays;
import java.util.*;

public class insert_sort {
    public static void main(String[] args) {
        int data[] = new int[5];
        for(int i=0; i<data.length; i++) {
            Scanner sc = new Scanner(System.in);
            data[i] = (int)sc.nextInt();
        }
        insertSort(data,data.length);
    }
    public static void insertSort(int[] data,int n) {
        //索引
        int index;
        //保存递归数组的最后一个数
        int temp;
        //指向倒数第二个数
        n = n-1;
        //如果n=0则是基础步,一个数是有序的
        if(n>0) {
            //递归调用,当调用到第一个元素时出栈,这是数组有两个元素
            insertSort(data, n);
            //将第n个元素保存到temp中
            temp = data[n];
            //索引移到下一个元素
            index = n-1;
            //比较第n个元素和第n-1个元素的大小
            while(index>=0 && data[index]>temp) {
                data[index+1] = data[index] ;
                index = index-1;
            }
            data[index+1] = temp;
            System.out.println("第"+n+"次排序:"+Arrays.toString(data));
        }
    }
}

运行控制台:

 

 

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

8种面试经典排序详解--选择,插入,希尔,冒泡,堆排,3种快排及非递归,归并及非递归,计数(图+C语言代码+时间复杂度)

8种面试经典排序详解--选择,插入,希尔,冒泡,堆排,3种快排及非递归,归并及非递归,计数(图+C语言代码+时间复杂度)

Java算法 直接插入排序 -- 直接插入排序算法的非递归和递归形式实现

插入排序的递归算法

汇编中的递归插入排序

六千字快速复习七种常用排序