插入排序——直接插入排序
发布日期:2021-09-28 18:46:39
浏览次数:9
分类:技术文章
本文共 701 字,大约阅读时间需要 2 分钟。
直接插入排序比较傻,这里不做过多的介绍。原理就是在本数组中让比自己大的元素往后挪至自己的位置,自己往前挤。package com.h3c.paixu;public class 直接插入排序Demo { public static void main(String[] args) { // 1. 初始化一个无序数组 int[] myArr = { 23, 35, 73, 27, 4, 77, 54, 84, 47, 56, 34, 32, 75, 32, 31, 0, 99, 7, 54, 57 }; myArr = 直接插入排序(myArr); for (int i : myArr) { System.out.print(i + " "); } System.out.println(""); } public static int[] 直接插入排序(int[] myArr) { // 遍历数组 for (int n = 0; n < myArr.length; n++) { //遍历已经排序了的数组 for (int k = 0; k < n; k++) { //比较大小 if (myArr[k] > myArr[n]) { int temp = myArr[n]; for (int j = n; j > k; j--) { myArr[j] = myArr[j - 1]; } myArr[k] = temp; break; } } } return myArr; }}
转载地址:https://blog.csdn.net/h3c4lenovo/article/details/8581052 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月16日 14时03分28秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
C++开源游戏,EA部分开源红色警戒1
2019-04-27
C++ list,怎么交换任意两个元素的位置?
2019-04-27
好教程推荐系列:《代码重构和设计模式》《重学Java设计模式》
2019-04-27
好工具推荐系列:JetBrains Mono字体
2019-04-27
Halcon找圆系列(3)找金属表面的圆孔
2019-04-27
好教程推荐系列:C++那些事/张小飞那些事
2019-04-27
Halcon找圆系列(4)测量圆直径/半径的方法之暴力拟合法 vs 测量工具法
2019-04-27
总结一下Qt内存泄漏检测与处理策略,并附个人写的C++单例类,用于内存自动释放
2019-04-27
如何有效禁止qDebug的输出?
2019-04-27
100 个网络基础知识,看完成半个网络高手
2021-06-30
Qt实现撤销删除功能
2021-06-30
QString格式化的几种用法:补零/进制转换/保留小数位等
2021-06-30
QToolButton设置QSS
2021-06-30
Halcon标定系列(2):使用Halcon算子制作标定板
2021-06-30
Halcon图像灰度取反
2021-06-30
Halcon标定系列(3):我个人总结的“眼在手外“和“眼在手上”的心得笔记
2021-06-30
好工具推荐系列:Win10开源管理工具PowerToys
2021-06-30