手工画图理解常见七种排序算法

2024-04-04 22:08

本文主要是介绍手工画图理解常见七种排序算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

常见排序算法及介绍
一,直接插入排序
原理:
整个区间分为有序区间和无序区间,每次拿到无序区间的第一个数去有序区间里找对应的位置。

稳定性:稳定
空间复杂度:O(1)
平均时间复杂度:O(n的平方)
最优情况时间复杂度:O(n)
最坏情况下时间复杂度:O(n的平方)
在这里插入图片描述注意:默认第一个数是有序的故从第二个数开始
代码实现 :

 //直接插入排序public static void indexSort(int[] arr) {int tmp = arr[0];for(int i = 1;i < arr.length;i++) {tmp = arr[i];int j;for( j = i-1;j >= 0;j--) {if(arr[j] > tmp) {arr[j+1] = arr[j];}else {break;}}arr[j+1] = tmp;}}

对于直接插入排序当数据小的时候工作量不是很大,但是当数据多的时候直接插入就有点效率低了,因此在直接插入的基础上还可以改进在有序区间找的时候可以利用二分查找法
代码如下:

//直接插入排序下的折半查找public static void BsInsertSort(int[] arr) {for(int i = 1;i < arr.length;i++) {int ret = arr[i];int left = 0;int right = i;while(left < right) {int mid = (left + right)/2;if(arr[mid] <= ret) {left = mid+1;}else {right = mid;//考虑到当在边界时,故不能-1;}}for(int j = i;j >left;j--) {arr[j] = arr[j-1];}arr[left] = ret;}}

二,希尔排序
希尔排序法又称缩小增量法。希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分成个组,所有距离为gap的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和排序的工作。当到达gap=1时,所有记录在统一组内排好序。
即选择好要排序的组数,从大到小进行

稳定性:不稳定
空间复杂度:O(1)
平均时间复杂度:O(n的1.3次方)
最优情况时间复杂度:O(n)
最坏情况下时间复杂度:O(n的平方)
原排序数字:
在这里插入图片描述
在下图中选择gap = 5 ,3 1
当gap = 5时:
第一次结果如下:
在这里插入图片描述当取gap=3时,即分为三组
此时如图所示
在这里插入图片描述交换后结果:
在这里插入图片描述从此次结果可以看出,越小的越靠前,越有序,

接下来在整体进行直接插入排序 ,即可,
最终得到排序结果:
在这里插入图片描述代码实现:

//希尔排序public static void shell(int[] arr,int gap

这篇关于手工画图理解常见七种排序算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/876923

相关文章

Java 方法重载Overload常见误区及注意事项

《Java方法重载Overload常见误区及注意事项》Java方法重载允许同一类中同名方法通过参数类型、数量、顺序差异实现功能扩展,提升代码灵活性,核心条件为参数列表不同,不涉及返回类型、访问修饰符... 目录Java 方法重载(Overload)详解一、方法重载的核心条件二、构成方法重载的具体情况三、不构

SQL中如何添加数据(常见方法及示例)

《SQL中如何添加数据(常见方法及示例)》SQL全称为StructuredQueryLanguage,是一种用于管理关系数据库的标准编程语言,下面给大家介绍SQL中如何添加数据,感兴趣的朋友一起看看吧... 目录在mysql中,有多种方法可以添加数据。以下是一些常见的方法及其示例。1. 使用INSERT I

Python中反转字符串的常见方法小结

《Python中反转字符串的常见方法小结》在Python中,字符串对象没有内置的反转方法,然而,在实际开发中,我们经常会遇到需要反转字符串的场景,比如处理回文字符串、文本加密等,因此,掌握如何在Pyt... 目录python中反转字符串的方法技术背景实现步骤1. 使用切片2. 使用 reversed() 函

MySQL 中的 CAST 函数详解及常见用法

《MySQL中的CAST函数详解及常见用法》CAST函数是MySQL中用于数据类型转换的重要函数,它允许你将一个值从一种数据类型转换为另一种数据类型,本文给大家介绍MySQL中的CAST... 目录mysql 中的 CAST 函数详解一、基本语法二、支持的数据类型三、常见用法示例1. 字符串转数字2. 数字

从原理到实战深入理解Java 断言assert

《从原理到实战深入理解Java断言assert》本文深入解析Java断言机制,涵盖语法、工作原理、启用方式及与异常的区别,推荐用于开发阶段的条件检查与状态验证,并强调生产环境应使用参数验证工具类替代... 目录深入理解 Java 断言(assert):从原理到实战引言:为什么需要断言?一、断言基础1.1 语

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.

Python中win32包的安装及常见用途介绍

《Python中win32包的安装及常见用途介绍》在Windows环境下,PythonWin32模块通常随Python安装包一起安装,:本文主要介绍Python中win32包的安装及常见用途的相关... 目录前言主要组件安装方法常见用途1. 操作Windows注册表2. 操作Windows服务3. 窗口操作

ModelMapper基本使用和常见场景示例详解

《ModelMapper基本使用和常见场景示例详解》ModelMapper是Java对象映射库,支持自动映射、自定义规则、集合转换及高级配置(如匹配策略、转换器),可集成SpringBoot,减少样板... 目录1. 添加依赖2. 基本用法示例:简单对象映射3. 自定义映射规则4. 集合映射5. 高级配置匹

深度解析Python装饰器常见用法与进阶技巧

《深度解析Python装饰器常见用法与进阶技巧》Python装饰器(Decorator)是提升代码可读性与复用性的强大工具,本文将深入解析Python装饰器的原理,常见用法,进阶技巧与最佳实践,希望可... 目录装饰器的基本原理函数装饰器的常见用法带参数的装饰器类装饰器与方法装饰器装饰器的嵌套与组合进阶技巧

Mysql常见的SQL语句格式及实用技巧

《Mysql常见的SQL语句格式及实用技巧》本文系统梳理MySQL常见SQL语句格式,涵盖数据库与表的创建、删除、修改、查询操作,以及记录增删改查和多表关联等高级查询,同时提供索引优化、事务处理、临时... 目录一、常用语法汇总二、示例1.数据库操作2.表操作3.记录操作 4.高级查询三、实用技巧一、常用语