递归插入排序
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语言代码+时间复杂度)