直接插入排序（JAVA实现）

最新推荐文章于 2022-10-27 10:59:45 发布

jane_fast

最新推荐文章于 2022-10-27 10:59:45 发布

阅读量269

点赞数

分类专栏：算法文章标签： JAVA 插入排序

本文链接：https://blog.csdn.net/jane_fast/article/details/70503894

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

/**
 * Created by DELL on 2017/4/23.
 * 直接插入排序
 */
public class InsertSort {
    public static void main(String[] args){
        int[] in = {33,12,25,46,33,68,19,80};
        int count = in.length;
        int  j = 0;
        InsertSortTest(in);
        for(int i=0;i<count;i++){
            System.out.print(in[i]+" ");
        }
    }
    public static void InsertSortTest(int[] in){
        int temp = 0;//O(1)的辅助空间
        int j=0;
        for(int i=1;i<in.length;i++){
            if(in[i]<in[i-1]){
                temp=in[i];
                for( j=i-1;j>=0 && in[j]>temp;j--){
                    in[j+1] = in[j];
                }
                in[j+1] = temp;
            }
        }
    }
}