算法-直接插入排序

简介: 算法-直接插入排序

基本思想

一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表

生活举例

扑克牌: 类似于将一张张扑克牌插入序列中

例如:将7插入序列中,比10小,比5大,因此放入5与10之间,抽取下一张牌也是如此放置

图解

对一个数组5,3,2,8使用直接插入排序 从小到大排序

应用场景

场景:数据量不大,并且对稳定性有要求并且数据局部或者整体有序的情况。

稳定性:算法稳定

时间复杂度: O(n^2)

空间复杂度: O(1)

代码实现
public static void main(String[] args) {
        //排序算法:直接插入排序
        //定义一个数组
        int arr[] ={5,9,3,7};
        //遍历索引位置的元素进行排序,作用是拿出一个元素
        for (int i = 0; i < arr.length; i++) {
            //相邻的两个数进行比较,左边数(j)大于右边数(j+1)才进行交换
            System.out.println( "i的值"+i);
            for (int j = i-1; j >=0 ; j--) {
                System.out.println( "j的值"+j);
                if(arr[j]>arr[j+1]){
                    //定义一个int的变量暂时存放数据
                    int temp =arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }


相关文章
|
1月前
|
算法 搜索推荐
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
本文介绍了冒泡排序、选择排序和插入排序三种基础排序算法的原理、实现代码和测试结果。
17 0
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
|
1月前
|
搜索推荐 算法
【排序算法(一)】——插入排序,选择排序 —> 深层解析
【排序算法(一)】——插入排序,选择排序 —> 深层解析
|
4月前
|
算法 搜索推荐 C#
|
5月前
|
机器学习/深度学习 算法 搜索推荐
数据结构算法--2 冒泡排序,选择排序,插入排序
**基础排序算法包括冒泡排序、选择排序和插入排序。冒泡排序通过相邻元素比较交换,逐步将最大值“冒”到末尾,平均时间复杂度为O(n^2)。选择排序每次找到剩余部分的最小值与未排序部分的第一个元素交换,同样具有O(n^2)的时间复杂度。插入排序则类似玩牌,将新元素插入到已排序部分的正确位置,也是O(n^2)复杂度。这些算法适用于小规模或部分有序的数据。**
|
5月前
|
算法 搜索推荐
数据结构与算法-插入排序
数据结构与算法-插入排序
31 2
|
5月前
|
算法 搜索推荐 数据可视化
【漫画算法】插入排序:插入宝石的传说
【漫画算法】插入排序:插入宝石的传说
|
5月前
|
人工智能 搜索推荐 JavaScript
心得经验总结:排序算法:插入排序法(直接插入法和希尔排序法)
心得经验总结:排序算法:插入排序法(直接插入法和希尔排序法)
36 0
|
5月前
|
机器学习/深度学习 搜索推荐 算法
【C/排序算法】:直接插入排序和希尔排序
【C/排序算法】:直接插入排序和希尔排序
45 0
|
5月前
|
搜索推荐 算法
排序算法之插入排序
排序算法之插入排序
43 0
|
5月前
|
搜索推荐
排序算法---插入排序-----详解&&代码
排序算法---插入排序-----详解&&代码