插入排序——直接插入排序
发布日期: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
好教程推荐系列:简明Python教程/Python进阶/Think Python 2e/Python 黑魔法指南/PyCharm 中文指南 2019-04-27
好教程推荐系列:C++那些事/张小飞那些事 2019-04-27
好工具推荐系列:Python IDE之PyCharm/Spyder/Jupyter/Eric 2019-04-27
Halcon找圆系列(4)测量圆直径/半径的方法之暴力拟合法 vs 测量工具法 2019-04-27
总结一下Qt内存泄漏检测与处理策略,并附个人写的C++单例类,用于内存自动释放 2019-04-27
如何有效禁止qDebug的输出? 2019-04-27
好教程推荐系列:力扣LeetCode官网/labuladong的算法小抄/漫画算法小灰/刷题模板 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