摘要:本文主要向大家介绍了JAVA语言的插入排序基础介绍及使用场景,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。
本文主要向大家介绍了JAVA语言的插入排序基础介绍及使用场景,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。
插入排序:
1、空间复杂度O(1)。最好时间复杂度O(n),最坏时间复杂度O(n^2),平均时间复杂度为O(n^2)。最好情况下(已有序),比较次数n-1,移动次数0,最坏情况,比较次数O(n^2),移动次数O(n^2)。
2、直接插入排序是稳定的。
使用场景:
适合少量数据的排序,或者数据基本已经有序的情况。
/**
* @author 张晨光
* 插入排序
*/
public static int[] insertSort(int[]arr){
//外层循环从1开始
for(int i=1;i<n;i++){ int="" j="" temp="arr[i];">=0 && arr[j]>temp){
//将索引j处的值,移到j+1处;即j+1处存放j处的数组值
arr[j+1]=arr[j];
j--;
}
arr[j+1]=temp;
}
return arr;
}</n;i++){>
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注编程语言JAVA频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号