必会排序算法（一）——直接插入排序（Java）

一只伤心的牛虻

于 2021-07-16 15:11:32 发布

阅读量70

点赞数 2

分类专栏：排序算法文章标签： java 排序算法

本文链接：https://blog.csdn.net/qq_44438746/article/details/118797806

版权

排序算法专栏收录该内容

4 篇文章 1 订阅

订阅专栏

本文介绍了直接插入排序的基本原理，通过图解和Java代码详细展示了如何将一个元素按照大小插入到已排序的序列中。代码实现部分提供了一个完整的InsertSort类，包括一个可以根据升序或降序需求进行排序的方法。

摘要由CSDN通过智能技术生成

文章目录

直接插入排序
图
代码实现

直接插入排序

每趟将一个元素，按照其大小，插入到前面已排序的子序列，以此重复

图

插入排序

代码实现

public class InsertSort {
    private int[] keys = {21,43,65,33,56,43,34};

    public static void main(String[] args) {
        InsertSort insertSort = new InsertSort();
        int[] sort = insertSort.sort(insertSort.keys, true);
        for (int i = 0; i < 7; i++) {
            System.out.println(sort[i]);
        }
    }
    //利用布尔值asc设定升序降序
    public int[] sort(int[] keys,boolean asc){
        for (int i = 1; i < keys.length; i++) {
            //待插入 值
            int x = keys[i],j;
            //同有序序列依次比较
            for (j = i-1; j >=0 && (asc?x<keys[j]:x>keys[j]); j--) {
                keys[j+1] = keys[j];
            }
            keys[j+1] = x;
        }
        return keys;
    }
}