插入排序2

最新推荐文章于 2024-09-15 09:47:04 发布

可乐煮枸杞

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量244

点赞数 1

分类专栏：算法学习笔记 - Java 文章标签： java 算法

本文链接：https://blog.csdn.net/linan_pin/article/details/73800919

版权

算法学习笔记 - Java 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

/**
 * 插入排序的递归实现：
 * 使用递归的方法代替循环遍历
 * Created by hasee on 2017/6/8.
 */
public class InsertSort2 {

    public static void doSort(int[] a){
        if(a.length>2){
            doSort(Arrays.copyOf(a,a.length-1));
        }
        int next = a[a.length - 1];
        int i = a.length-2;
        while (i>=0 && a[i]>=next){
            a[i+1] = a[i];
            i--;
        }
        a[i+1] = next;
    }

    public static void main(String[] args) {
        int[] a = {1,2,3,4,5,6,7,8,9};
        doSort(a);
        for(int i=0; i<a.length; i++){
            System.out.println(a[i]);
        }
    }
}