package Sort;
import java.util.Arrays;
public class InsertSortWithRecursion {
public static void main(String[] args) {
int [] arr = {2,1,6,5,3,4,-10,-99,100,88};
//测试
insertSort(arr,arr.length - 1);
System.out.println(Arrays.toString(arr));
}
//插入排序的思路:每次插入一个数,把寻找插入的位置分解出来作为一个方法
//递归插入数组的每一个数,从数组末尾开始,如果要插入arr[n],则需要先插入arr[n-1]....直到arr[1],此时开始回归,从下标【1 ,n】开始执行
//插入操作
public static void insert(int [] arr, int num){
//num为待插入的数的下标
int k = num - 1;
int temp = arr[num];
while (k >= 0 && arr[k] > temp){
arr[k + 1] = arr[k];
k--;
}
//退出循环后,找到要插入的位置k + 1
arr[k + 1] = temp;
}
//递归插入,从数组的末尾一直递归到num == 1,开始返回,从下标[1-num]不断的插入
public static void insertSort(int [] arr, int num){
if(num > 0){
insertSort(arr,num - 1);
insert(arr,num);
}
}
}
插入排序的递归代码实现
最新推荐文章于 2022-09-25 10:07:40 发布