文档章节

算法之插入排序

克温s
 克温s
发布于 2015/12/06 22:51
字数 151
阅读 48
收藏 0

就是将需要排序的数据不断插入到已排好序的数据中,时间复杂度为O(N^2);

public static void main(String[] args) {
    int[] a = {22, 21, 3, 4, 2, 19, 200, 50};
    insertionSort(a);
}

public static void insertionSort(int[] a) {
    for (int p = 1; p < a.length; p++) {
        //待排序,从第2个数开始排序
        int tmp = a[p];
        //待排序数字与前面所有的数字进行对比,如果比较数字大于待排序数字就换位置
        for (int j = p; j > 0 && a[j - 1] > tmp; j--) {
            a[j] = a[j - 1];
            a[j-1] = tmp;
        }
    }
    System.out.println(Arrays.toString(a));
}
[2, 3, 4, 19, 21, 22, 50, 200]


© 著作权归作者所有

克温s
粉丝 2
博文 52
码字总数 19221
作品 0
东城
项目经理
私信 提问
还有这种操作?C语言插入排序算法,一点就透

插入排序算法是所有排序方法中最简单的一种算法,其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中,最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中...

这个人很懒什么都没留下
03/09
0
0
Java数据结构与算法(六)-希尔排序

一、希尔排序的产生 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名...

FantJ
2017/12/21
0
0
排序——插入排序法

一、插入排序法概念 插入排序(Insertion Sort)的算法是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入该数据...

翼动动空
2016/06/15
1K
0
排序算法(4) -- 希尔排序

版权声明:版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Dbyfreedom https://blog.csdn.net/Dbyfreedom/article/details/87967525 一、前言 希尔(Shell)排序...

dby_freedom
02/27
0
0
浅解前端必须掌握的算法(四):希尔排序

前言 虽然前端面试中很少会考到算法类的题目,但是你去大厂面试的时候就知道了,对基本算法的掌握对于从事计算机科学技术的我们来说,还是必不可少的,每天花上 10 分钟,了解一下基本算法概...

程序猿何大叔
2018/06/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周五乱弹 ——不知道假装开心,装的像么

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @巴拉迪维 :天黑了 你很忧愁, 你说世界上, 找不到四块五的妞, 行走在凌晨两点的马路上, 你疲倦地拿着半盒黄鹤楼。#今日歌曲推荐# 《四块...

小小编辑
今天
2.2K
18
64.监控平台介绍 安装zabbix 忘记admin密码

19.1 Linux监控平台介绍 19.2 zabbix监控介绍 19.3/19.4/19.6 安装zabbix 19.5 忘记Admin密码如何做 19.1 Linux监控平台介绍: 常见开源监控软件 ~1.cacti、nagios、zabbix、smokeping、ope...

oschina130111
昨天
69
0
当餐饮遇上大数据,嗯真香!

之前去开了一场会,主题是「餐饮领袖新零售峰会」。认真听完了餐饮前辈和新秀们的分享,觉得获益匪浅,把脑子里的核心纪要整理了一下,今天和大家做一个简单的分享,欢迎感兴趣的小伙伴一起交...

数澜科技
昨天
34
0
DNS-over-HTTPS 的下一代是 DNS ON BLOCKCHAIN

本文作者:PETER LAI ,是 Diode 的区块链工程师。在进入软件开发领域之前,他主要是在做工商管理相关工作。Peter Lai 也是一位活跃的开源贡献者。目前,他正在与 Diode 团队一起开发基于区块...

红薯
昨天
126
0
CC攻击带来的危害我们该如何防御?

随着网络的发展带给我们很多的便利,但是同时也带给我们一些网站安全问题,网络攻击就是常见的网站安全问题。其中作为站长最常见的就是CC攻击,CC攻击是网络攻击方式的一种,是一种比较常见的...

云漫网络Ruan
昨天
32
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部