LowB三人组--插入排序原理和java实现

文章目录

插入排序原理图
java实现代码
复杂度

插入排序原理图

https://www.runoob.com/w3cnote/insertion-sort.html

java实现代码

/*** 插入排序*/
public class InsertionSortTest {public static void main(String[] args) {int[] arr = {2,4,7,5,3,6,8,9,1};insertionSort(arr);}/*** 插入排序的原理:* 将待排序数组看成两部分: 有序数组和无序数组，初始时，第一次可以将第一张看成有序数组，其余作为无序数组*  无序数组插入到有序数组中，遍历无序数组（无序数组个数就是需要插入的次数）*      将有序数组的右侧第一张和 无序的第一张，*         如果 从有序的右侧起: 获取无序的元素小于于有序的元素的第一个元素的索引，有序的这些元素向右移动一位*                           同时当前的索引值+1的位置就是 插入的元素*/public static void insertionSort(int[] arr){//外层为 要插入的元素for (int i=1;i<arr.length;i++){//有序位置的最后一个元素int tmp = arr[i];//获取要插入的元素的位置int j = i - 1;//从右侧起，获取第一个比要插入的元素小的元素的索引，索引右侧的值 右移一位while (j>=0 && arr[j]  > tmp){arr[j+1] = arr[j];//arr[j] = tmp;j--;}arr[j+1] = tmp;System.out.println(Arrays.toString(arr));}}
}

运行结果:

复杂度

完

LowB三人组--插入排序原理和java实现相关推荐

排序算法lowb三人组-插入排序
排序算法lowb三人组-插入排序 def insert_sort(li):for i in range(1, len(li)): # i表示摸到的牌的下标tmp = li[i] # 摸到的牌j = i ...
单点登录原理和java实现简单的单点登录
摘要:单点登录(SSO)的技术被越来越广泛地运用到各个领域的软件系统当中.本文从业务的角度分析了单点登录的需求和应用领域:从技术本身的角度分析了单点登录技术的内部机制和实现手段,并且给出Web-SSO ...
AQ规则学习算法原理和Java实现
AQ原理及实现 AQ算法是机器学习中基本的规则学习算法,首先介绍下规则学习中的基本概念规则学习基本概念例子:设E=D1×D2×-×Dn是n维有穷向量空间,其中Di是有穷离散符号集.E中的元素e=( ...
MD5加密原理和Java实现
MD5加密算法为现在应用最广泛的哈希算法之一,该算法广泛应用于互联网网站的用户文件加密,能够将用户密码加密为128位的长整数.数据库并不明文存储用户密码,而是在用户登录时将输入密码字符串进行MD5加密 ...
RSA加密算法原理和java简单实现
数学 RSA加密算法中,用到素数.互质数.指数运算.模运算等几个数学知识. 素数素数又称质数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 互质数百度百科:公因数只有 ...
加载dict_Python的dict实现原理和Java的HashMap之间的区别
Python内部很地方都使用着dict这种结构,在对象属性__dict__就是一个字典,所以对其效率要求很高. dict采用了哈希表,最低能在 O(1)时间内完成搜索.同样的java的HashMap也 ...
机器学习入门02-朴素贝叶斯原理和java实现
朴素贝叶斯是一种基于概率统计的机器学习方法,其原理采用计算样本数据中先验数据与标签数据出现的概率,以先验数据对应最大出现概率的标签作为预测结果. 朴素贝叶斯公式一般记为:P(A|B)=P(A)*P(B ...
代理重加密(Proxy Re-Encryption)技术原理和Java代码实现
欢迎关注公众号:区块链之美, 致力于区块链技术研究,传播区块链技术和解决方案.区块链应用落地.区块链行业动态等. 1. 代理重加秘的应用介绍由于大部分的云服务供应商并不能完全值得信任,云服务供应商可 ...
算法1-排序LowB三人组
import random from timewrap import *@cal_time def bubble_sort(li):for i in range(len(li) - 1):# i 表示 ...
算法-lowb三人组
---恢复内容开始--- d定义: pandas是一个强大的Python数据分析的工具包. pandas是基于NumPy构建的. 安装方法: pip install pandas import pan ...

LowB三人组--插入排序原理和java实现

文章目录

插入排序原理图

java实现代码

复杂度

LowB三人组--插入排序原理和java实现相关推荐

最新文章

热门文章