排序算法2-插入排序

最新推荐文章于 2024-10-09 22:28:58 发布

5>>2

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量94

点赞数

分类专栏：数据结构与算法文章标签：算法插入排序数据结构

本文链接：https://blog.csdn.net/li_dl/article/details/117259353

版权

数据结构与算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

插入排序是一种简单直观的排序方法，通过逐步将未排序元素插入到已排序部分来构建整个有序序列。本文介绍了插入排序的工作原理，并提供了一个Java实现的示例，展示了如何对一个整数数组进行排序。该算法效率依赖于输入数据的初始顺序，对于部分有序的数组，插入排序能表现出更好的性能。

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

插入排序（Insertion Sort）是一种简单直观的排序算法，实现原理为未排序数据在已排序序列中，从后向前扫描找到合适位置插入。
一个形象的案例，摸扑克牌的时候，手里的牌是已经排好序的，桌子上是未排序的，每次摸一颗，从后面开始比较大小，找到合适的位置插入，完成排序。

特点

插入排序所需的时间取决于输入中元素的初始顺序，如果一个很大且有序或者近似有序的数组要比散列的数组速度更快。

示例

代码

public class InsertionSort {
    public static void main(String[] args) {
        int[] a = {1,3,4,5,2,9,12,11,18,1,7,12,66};

        for (int i = 1; i < a.length; i++) {
            for (int j = i; j > 0 ; j--) {
               if(a[j] < a[j-1])
               {
                   int temp = a[j];
                   a[j] = a[j-1];
                   a[j-1] = temp;
               }
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }
}