<<数据结构>> 内部排序的java实现

1. 插入排序

算法描述:从左边开始增大序列,把右边的数插到左边排好序的数字当中,比左边大,比右边小。
稳定性:稳定
比较次数:n(n-1)/2
适用场合:适用于节点个数比较少的场合。

 

package com.sam;

public class InsertionSort {

	public static void insertSort(int[] a, int n) {
		int i, j;
		int t;
		for (i = 1; i < n; i++) {
			printArray(a);
			t = a[i];
			for (j = i - 1; j >= 0 && t < a[j]; j--)
				a[j + 1] = a[j];
			a[j + 1] = t;
		}
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = { 46, 26, 22, 68, 48, 42, 36, 84, 66 };
		int n = 9;
		insertSort(a, n);
		printArray(a);
	}

	public static void printArray(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
}

 

2. 选择排序

算法描述:向右边减小序列,在所有的数中找一个最小的排在最左边
稳定性:不稳定
比较次数:n(n-1)/2
适用场合:适用于节点个数较少的场合。
package com.sam;

public class SelectionSort {

	public static void selectionSort(int[] a, int n) {
		int i, j, k;
		int t;
		for (i = 0; i < n - 1; i++) {
			printArray(a);			
			k = i;
			for (j = i + 1; j < n; j++)
				if (a[k] > a[j])
					k = j;
			t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = { 46, 26, 22, 68, 48, 42, 36, 84, 66 };
		int n = 9;
		selectionSort(a, n);
		printArray(a);
	}

	public static void printArray(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
}

 

3. 冒泡排序

算法描述:从上往下,大数往下沉,小数往上冒,排一次,最大数沉在最底下。
稳定性:稳定
比较次数:n(n-1)/2
适用场合:
package com.sam;

public class BubbleSort {

	public static void bubbleSort(int[] a, int n) {
		int i, j, k;
		n--;
		while (n > 0) {
			j = 0;

			for (i = 0; i < n; i++) {
				if (a[i] > a[i + 1]) {
					k = a[i + 1];
					a[i + 1] = a[i];
					a[i] = k;
					j = i;
				}

			}
			printArray(a);
			n = j;
		}
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = { 46, 26, 22, 68, 48, 42, 36, 84, 66 };
		int n = a.length;
		bubbleSort(a, n);

	}

	public static void printArray(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
}

 

4. 快速排序

算法描述:第一个和最后一个比,找到比它小的数,不忙,再从左边找到比它大的数,然后从小到大,三个节点重新排序,再递归。
稳定性:不稳定
比较次数:1.4nlog2n
适用场合:对拍好序的节点执行效率最差
package com.sam;

public class QuickSort {

	public static void quick(int[] a, int low, int up) {
		int i, j, t;
		if (low < up) {
			i = low;
			j = up;
			t = a[low];
			while (i != j) {
				while (i < j && a[j] > t)
					j--;
				if (i < j)
					a[i++] = a[j];
				while (i < j && a[i] <= t)
					i++;
				if (i < j)
					a[j--] = a[i];
			}
			a[i] = t;
			printArray(a);
			quick(a, low, i - 1);
			quick(a, i + 1, up);
		}

	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = { 46, 26, 22, 68, 48, 42, 36, 84, 66 };
		int n = a.length;
		quick(a, 0, 8);

	}

	public static void printArray(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
}
 

 

保留行

集合的内部数据结构:深入探索Java集合的实现原理 Java集合框架是Java语言中用于存储和管理对象集合的一套丰富而强大的工具。集合的内部数据结构和算法对于理解集合的行为和性能至关重要。本文将深入探讨如HashMap、TreeMap、HashSet、LinkedHashSet等常用集合的内部数据结构和算法,并提供详细的代码示例。 阅读详情

相关推荐

JAVA数据结构实验三、内部排序源码实现

**实验三、内部排序 一、实验目的 1、理解排序的有关概念和特点。 2、熟练掌握直接插入排序、希尔排序、快速排序、堆排序、归并排序算法的基本思想。 3、关键字序列有序与无序,对于不同的排序方法有不同的影响,通过该实验进一步加深理解。 二、实验内容 输入一组数据,然后用直接插入排序、希尔排序、快速排序、堆排序、归并排序算法进行排序。 三、实验环境 eclipse环境 四、实验

java技术专家全栈成长之路 1352

数据结构之内部排序

内部排序包括:插入排序、选择排序、交换排序、归并排序、基数排序。其中插入排序包括:直接插入排序、希尔排序;选择排序包括:简单选择排序,堆排序;交换排序包括:冒泡排序、快速排序。.........

qq_38147044的博客 2813

WRF后处理:python cartopy绘制土地利用/土地分类图//python绘制WRF下垫面类型(以北极为例)

下垫面类型对于WRF的地表过程十分重要,而在我们研究WRF的地表过程之前,需要对输入的土地利用类型进行一些绘制,以便后续的修改。LU_MODIS21函数定义了绘制的土地类型、标签与对应色标,我们使用时,直接引用LU_MODIS21()即可返回。其实很简单,只要将你拥有的土地类型数据提取出来,将原本函数中的labels和C切片,重新定义色标再绘制即可。在这里,我将以北极地区为例,绘制北极地区的WRF下垫面数据,我使用的MODIS21这类。

weixin_43750300的博客 3862

【Java数据结构】排序

排序

2402_84815218的博客 1782

Anasys Workbanch实战解析:齿轮接触强度有限元分析全流程

本文详细解析了在Anasys Workbanch中进行齿轮接触强度有限元分析的全流程。从模型简化、材料赋予、接触对设置,到网格划分艺术、非线性接触求解调试,再到结果后处理与工程解读,提供了避开常见陷阱的实战经验,旨在帮助工程师精准评估齿轮强度与疲劳寿命。

weixin_29209805的博客 347

格拉姆角场实战:东南大学轴承故障诊断数据集深度剖析与代码实现

本文深入剖析了东南大学轴承故障诊断数据集,并提供了完整的格拉姆角场实战应用指南。通过将一维振动信号转换为二维图像,结合卷积神经网络,构建了端到端的故障诊断流程。文章详细解读了数据集的工况、通道含义与故障类型,并附有可运行的代码实现,为工业设备智能运维提供了有效解决方案。

night的博客 512

数据结构 严蔚敏 第10章内部排序Java实现

内部排序 1.概述 一、什么是排序? 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 一般情况下,假设含n个记录的序列为{R1,R2,…,Rn},其相应的关键字序列为 { K1, K2, …,Kn },这些关键字相互之间可以进行比较,即在它们之间存在着这样一个关系Kp1≤Kp2≤…≤Kpn,按此固有关系将上式记录序列重新排列为{ Rp1, Rp2, ...

xcsxchen 676

【银行测试】手机银行APP专项项目+测试点汇总(一)

1、手机银行APP转账项目讲解面试官:请介绍一下你所负责的模块如何进行的测试?求职者:好的,我最近测试的是XX银行的手机银行App项目。这个项目里面包含了转账、转账额度调整、网银转账、交易明细、添加账户、存款、投资理财、生活缴费等功能模块。我主要负责了转账模块,这个大模块中包含了智能转账、手机转账、语音转账、预约转账、收款人管理等5个子模块,我首先介绍一下我们生活中使用最多的手机转账子模块。对于转账需要关注的是转账前、转账中、转账后这三个状态下的测试。

m0_70102063的博客 1608

Java实现各种内部排序算法

Java实现各种内部排序算法 数据结构中常见的内部排序算法:   插入排序:直接插入排序、折半插入排序、希尔排序   交换排序:冒泡排序、快速排序   选择排序:简单选择排序、堆排序   归并排序、基数排序、计数排序 直接插入排序:   思想:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。   性能:时间复杂度:最好o(n):有序...

樊凯的博客 212

分享一下如何使用labelimg制作自己的YOLO数据集

首先准备一下自己的下准备一个空文件夹用于保存标签文件,如下图所示。

skywalkerxhx的博客 832

基于FPGA的心电信号实时处理与智能诊断系统实现【附源码解析】

本文详细介绍了基于FPGA的心电信号实时处理与智能诊断系统的设计与实现。系统通过高精度采集电路和FPGA数字滤波技术处理微弱心电信号,采用自适应算法准确检测QRS波群,实现心率计算和心律异常诊断。附源码解析展示了FIR滤波器、中值滤波器和诊断逻辑的Verilog实现,为心电监护系统开发提供实用参考。

g8f9d0s1a2的博客 771

堆排序(Heapsort)之Java实现

堆排序算法介绍 堆是一种重要的数据结构,为一棵完全二叉树, 底层如果用数组存储数据的话,假设某个元素为序号为i(Java数组从0开始,i为0到n-1), 如果它有左子树,那么左子树的位置是2i+1,如果有右子树,右子树的位置是2i+2,如果有父节点,父节点的位置是(n-1)/2取整。分为最大堆和最小堆,最大堆的任意子树根节点不小于任意子结点,最小堆的根节点不大于任意子结点。所谓堆排序就是利用堆这

永无止境,上下求索 6万+

保姆级教程:用Anaconda+PyCharm搞定YOLOv8本地部署(附避坑指南)

本文提供了一份详细的YOLOv8本地部署指南,涵盖Anaconda环境配置、PyCharm集成到模型部署的全过程。特别针对国内开发者需求,整合了镜像加速和常见报错解决方案,帮助快速完成目标检测模型的本地部署与实战应用。

weixin_42528090的博客 433

插入排序>>代码实现,深度理解

今天中午正准备午休下 趴在电脑桌前 楼上公司装修的声音让我久久不能入眠。。。。 大家都玩过斗地主吧,一般我们抓好牌,都要对牌经行一系列的排序,从小到大,从大到小都行 就像如下图片 代码实现过程如同下图如图 好了废话不多说,先附上源码 有不清楚的地方可以留言 package com.huawei.sort; import java.util.ArrayList; import java.util...

Lpf的博客 8964

23、电生理与CSD分析:探索大脑活动的前沿技术

本文介绍了电生理与电流源密度(CSD)分析在探索大脑活动中的前沿应用。从电生理技术的发展现状,到局部场电位(LFPs)的起源与解释,重点阐述了CSD分析的原理、实验方法及其在绘制皮层兴奋流、解析突触输入和研究自发振荡中的广泛应用。文章还总结了该领域的优势与挑战,并展望了技术改进、多模态融合、数据分析创新及临床拓展的未来方向,展示了这些技术在揭示大脑功能机制中的关键作用。

Apple的专栏 124

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【数据结构与算法】Java实现七大排序算法汇总

凿壁偷光,8000字总结Java实现七大排序算法!

冲击大厂之路!!! 2617

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

java语言实现数据结构之排序

java语言实现数据结构之排序基于插入方式的排序二分排序希尔排序冒泡排序快速排序简单选择排序堆排序主函数 基于插入方式的排序 /** * 直接插入排序 * 1.遍历目标数组 * 2.取出第i个元素 * 3.将source[i]与前面已经有序的sorted[0]~sorted[i-1]依次进行比较 * 4.若在上述比较过程中,存在sorted[k] > source[i],则sorted[i-1]依次后移一位 * 5.sorted[k] =

Dcein的博客 247

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Java数据结构之排序

以上,就是我对Java当中所有常见的排序算法的介绍。有些排序既有优点,也有缺点,我们要针对具体的业务情况进行合理运用。最后,希望学习编程的大家都能够熟练掌握这些算法。

Mole3309的博客 1116

数据结构内部排序方法

内部排序,插入排序、冒泡排序、选择排序、快速排序、堆排序、二路排序,2路归并排序,希尔排序

qq_56977904的博客 680

【数据结构与算法】之交换排序java代码实现

前言 今天开始给大家分享数据结构与算法当中十分重要的排序算法,所谓排序,就是将数据元素按指定关键字大小进行升序降序等重新排序,排序是线性表,二叉树等数据结构的一种基本运算,排序它可以提高我们查找的效率,那么接下来就让我们一起进入排序的世界吧 目录 一、交换排序的思想 交换排序的思想:比较两个元素的大小,如果反序,即未按照一定规则进行排序,例如升序,则交换。交换排序有两种算法,一是冒泡排序,二是快速排序。 二、冒泡排序 2.1冒泡排序算法描述 ...

秋雨绵绵 973

数据结构-堆排序Java实现

堆排序的核心是构建和维护堆,确保最大(或最小)元素位于根节点,然后将根节点与数组末尾的元素交换,并逐渐减小堆的大小。在最大堆中,根节点的值是最大的,而在最小堆中,根节点的值是最小的。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。第一步是将这个数组构建成一个最大堆,确保堆的性质:每个父节点的值都大于或等于其子节点的值。堆化过程:从根节点开始,比较它与其子节点的值,如果子节点的值更大,则交换它们,然后继续堆化子节点。减小堆的大小,排除最后一个元素。

代码大师麦克拉瑞的博客 1192

内部排序和外部排序全景剖析:聚焦归并排序

归并排序、内部排序、外部排序

weixin_62785232的博客 921

java排序比较器,匿名内部类

排序比较器 1.Comparable 1)位于java.lang包下 2)实现的原理基于红黑二叉树 3)包含一个非常重要的方法compareTo(T t) — 字符串:根据字典顺序进行比较 — 自定义类型:需要实现Comparable接口,重写compareTo()方法,自定义实现排序规则 — 分析String类中的compareTo()方法和equals()方法 2.Comparator 1)这...

achu19的博客 2240

数据结构七种排序算法讲解及其Java实现

数据结构七种排序算法讲解及其Java实现冒泡排序算法描述Java代码时间复杂度选择排序算法描述Java代码时间复杂度插入排序算法描述Java代码时间复杂度希尔排序算法描述Java代码时间复杂度归并排序算法描述Java代码时间复杂度快速排序算法描述Java代码时间复杂度堆排序算法描述Java代码时间复杂度功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码...

weixin_43905219的博客 359

数据结构——七种排序(java)实现

即在待排序序列中选出了一个基准值以后,将此基准值从所在的数组位置中移到临时变量中,此数组位置便成为一个空位,然后创建两个标记,左标记与右标记,右标记先走,遇到小于基准值的数据则将此值放入当前的空位中,然后左标记再走,直到两者相遇,两者相遇时,此时正指向空位,将临时变量的值赋给此空位,然后将左区间与右区间递归上述操作。在设定待排序序列的最小值下标与最大值下标均为left,然后再遍历过程中,遇到小于当前最小值的下标时,则替换下标,最大值亦是如此,遍历一遍,然后待排序序列从左右均收缩一个元素。

2301_77993957的博客 1242

数据结构(王道笔记)——九大内部排序算法详解及比较(Java实现)

内部排序,是指在排序期间元素全部存放在内存中的排序。包括插入排序(直接插入排序、折半插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(简单选择排序、堆排序)、归并排序、基数排序 九大排序算法。内部排序算法的性能取决于算法的时间复杂度和空间复杂度,而时间复杂度一般是由比较和移动的次数决定的。文章详细介绍了哥哥排序基本思想及Java代码实现,并介绍了时间复杂度、空间复杂度、稳定性、过程特征、最坏情况的下界、适用性及应用。来源于王道一书的课程笔记。

lranqi的博客 1585
上一篇: 稳定排序和不稳定排序
下一篇: Java内部类
O2AtomLife
博客等级 码龄19年 2粉丝 82原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值