选择排序和插入排序

《算法》逆序数组,选择排序和插入排序谁更快 2.1.6  在所有的主键都相同时,选择排序和插入排序谁更快? 插入排序更快 2.1.7  对于逆序数组,选择排序和插入排序谁更快? 选择排序更快 为什么?看完代码后,再解释 一、插入排序的代码 package test; import edu.princeton.cs.algs4.In; import edu.princeton.cs.algs4.StdOut; publ 阅读详情

排序算法还是挺重要的,除了冒泡排序外我觉得还应该掌握至少2种排序算法,从难易程度看选择排序和插入排序应该不错,至少面对常规面试笔试也足够了,下面我把这两种排序算法的代码贴出来,希望多少可以帮助到菜鸟们吧。

1.选择排序

<?php
$arr=array(5,-1,8,6,9,30);
for($i=0;$i<count($arr);$i++){
	$temp=0;
	//假设当前的数最小
	$minIndex=$i;
	$minVal=$arr[$i];
	for($j=$i+1;$j<count($arr);$j++){
		//如果有更小的数,则和之前的数交换
		if($arr[$j]<$minVal){
			$minIndex=$j;
			$minVal=$arr[$j];
		}
	}
	$temp=$arr[$i];
	$arr[$i]=$minVal;
	$arr[$minIndex]=$temp;
}
for($f=0;$f<count($arr);$f++){
	echo $arr[$f]."<br/>";
}
?>

2.插入排序

这种算法的难点在于对排序过程的理解上,在实在理解不了的情况下,可以记忆一下代码

<?php
$arr=array(5,-1,8,6,9,30);

for($i=1;$i<count($arr);$i++){
	$insertVal=$arr[$i];
	//要插入的位置
	$insertIndex=$i-1;
	while($insertIndex>=0&&$insertVal<$arr[$insertIndex]){
		$arr[$insertIndex+1]=$arr[$insertIndex];
		$insertIndex--;
	}
	//如果当前位置不等于要插入的位置则交换反之则不用交换
	if($i!=$insertIndex+1){
		$arr[$insertIndex+1]=$insertVal;
	}
}
for($f=0;$f<count($arr);$f++){
	echo $arr[$f]."<br/>";
}
?>

下面是运行效果


【算法】冒泡、选择和插入排序 基础排序算法:冒泡、选择和插入排序。 阅读详情

相关推荐

n8n实战:动态报表生成与企业微信自动化推送

本文详细介绍了如何利用n8n实现动态报表生成与企业微信自动化推送的全流程。通过配置n8n Form触发器、智能报表生成核心逻辑以及企业微信Webhook推送,帮助企业大幅提升数据收集与报表推送效率,实现从数据录入到报表推送的全自动化处理。

weixin_29267307的博客 309

控制mp3播放器中文件顺序

       MP3播放器价格不断降低,容量一涨再涨。比如的MP3播放器是1G的,闲暇之余很喜欢 用它听评书。但在使用中发现:很难控制拷贝到mp3播放器中的文件顺序,前一章已经是 “孔明用智激周瑜”,后一回才是“刘玄德三顾草庐”。针对这个问题,做了一点研究: 文件播放顺序是播放器中的FAT表中文件的顺序,使用WinHex工具直接察看,可以看到如下:   

zoologist的专栏 1864

python 抖音采集_python爬取抖音视频的实例详解

import requestsimport jsonimport reimport osfrom pprint import pprint as ppimport queueclass DouYin:header = {'accept': 'text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,image/apng,*/*...

weixin_35795675的博客 1865

C语言排序(冒泡排序、选择排序、插入排序和快速排序)

C语言排序(冒泡排序、选择排序、插入排序和快速排序)C语言排序什么是排序?1.冒泡排序基本思想主要思路:动态示例demo2.选择排序基本思想主要思路动态示例demo3.插入排序基本思想主要思路动态示例demo4.快速排序基本思想主要思路动态示例demo C语言排序 什么是排序? 就是将无序的变成有序的 1.冒泡排序 基本思想 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,

weixin_47932709的博客 4万+

避坑指南:Spring3集成OpenAPI时泛型响应失效的3种解决方案

本文深入探讨了Spring3集成OpenAPI时泛型响应失效的问题,提供了三种实用解决方案:移除@Schema注解、使用@ArraySchema包装泛型以及自定义Schema处理器。针对不同项目规模,详细分析了各方案的适用场景、优缺点及性能影响,帮助开发者高效生成准确的接口文档,提升前后端协作效率。

weixin_30839881的博客 101

VSCode搭配Keil开发STM32:从环境配置到代码跳转全流程(避坑指南)

本文详细介绍了如何使用VSCode搭配Keil进行STM32开发,从环境配置到代码跳转的全流程指南。通过安装必备插件和正确配置项目文件,开发者可以在VSCode中享受现代编辑器的便捷功能,同时保留Keil的编译调试能力,提升嵌入式开发效率。

weixin_28832121的博客 253

选择排序和插入排序的区别

选择排序: 我们规定数组的最后位置为已经排好序的区间,那么前面的区间就是乱序的区间。 初始时排好序的区间为空,我们从乱序的区间中找到一个极大(或极小)的元素,把它放到排好序的区间中去,那么排好序的区间的长度加一,乱序的区间的长度减一,循环执行上述过程直到乱序的区间内没有元素了。 不难分析,如果没有进行过优化,该算法的时间复杂度为O(n^2)。 插入排序: 我们规定数组的最前面为已经排好序...

qq_40938077的博客 1万+

飞书组织架构同步至LDAP:实现企业应用统一身份认证的实战指南

本文详细介绍了如何将飞书组织架构同步至LDAP,实现企业应用统一身份认证的实战方案。通过飞书开放平台API与LDAP服务的集成,企业可以大幅减少账号管理工作量,提升IT效率。文章涵盖技术架构设计、密码策略、详细配置步骤及自动化同步实现,特别适合需要统一认证体系的中大型企业。

weixin_29172201的博客 336

插入排序和选择排序

插入排序与选择排序

weixin_57248528的博客 698

ESP32-S3驱动雨滴传感器实战:从原理到ADC/GPIO双模式数据采集

本文详细介绍了ESP32-S3驱动雨滴传感器的实战教程,涵盖其工作原理及ADC/GPIO双模式数据采集方法。通过解析传感器利用水的导电性检测雨量的核心机制,提供了完整的硬件连接方案与软件驱动代码,包括模拟量(AO)的ADC读取和数字量(DO)的GPIO读取,并附有调试技巧,帮助开发者快速实现雨滴检测功能。

weixin_32005771的博客 155

C# 与华中数控设备通信:数控机床自动化控制与实时监测系统

华中数控系统与C#通信开发指南 核心要点 通信基础 支持串口(RS232/RS485)和以太网两种连接方式 协议选择:通用Modbus协议或华中自定义HNC协议 关键数据映射表明确各参数对应的寄存器地址和功能码 系统架构 四层架构:设备层→通信层→业务层→应用层 包含实时数据采集、指令下发、状态监控、异常处理全流程 支持Modbus和HNC协议动态切换 代码实现 串口通信使用NModbus库简化开发 提供连接管理、数据读取、指令下发完整示例 包含异常处理和超时重连机制 应用价值 实现数控机床远程监控和自动化

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 2025

插入排序 和 选择排序

插入排序 和 选择排序 前段时间码了冒泡排序和选择排序,今天来捋一捋插入排序和选择排序。 1.区别 插入排序:通过插入的方法,对无序序列进行排序。 昂前段时间因为理解不到位,写着写着愣是把插入排序写成了选择排序…-||- 研究了一波在我的肤浅想法里,其实,插入排序和选择排序的差别是:首先,插入排序选定当前排序位置后,是和前面的有序列(有序列就是前面已经排好序的)进行比较排序;而选择排序呢是当前排序位置和后面的无序列(就是剩下的还没有排序的)进行排序比较的。其次,插入排序是前面有序列两两进行位置交换,而选择

AUA_liu的博客 5279

【系统安全】Windows内核权限提升漏洞(CVE-2024-30088)

CVE-2024-30088是Windows内核提权漏洞,由越南安全研究员@Bùi Quang Hiếu详细分析。漏洞发生在AuthzBasepCopyoutInternalSecurityAttributes函数中,该函数在复制SecurityAttributesList时会使用用户提供的指针,在校验及复制期间存在时间差,导致存在TOCTOU漏洞。

李同學AI安全 1325

【排序】选择排序和插入排序

文章目录排序算法相关接口选择排序插入排序 排序算法相关接口 排序关注的对象是数组元素(支持随机访问),每个元素都有一个key值,key值是能够按照某种方式排列(即可排序)的。 一个排序算法大概需要实现如下接口: class SortFunc { public: void sort(Comparables a); private: bool less(const Comparable &a, const Comparable &b); void exch(Compar

li1358159的博客 1118

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

插入排序和选择排序(C语言)

假设end指向已排序数列最后一个数据,end+1就是待排序的第一个数据,将end+1指向的数据与end指向的数据进行比较,小的放在前面,循环比较到 end+1 指向的数据 要大于 end 指向的数据,或者一直比较到已排序数列的第一个数据。例如有一个数组,由 5 4 7 6 8 3 组成,此时可以将数组的第一个数字也就是 5 看成是第一张拿到的牌(此时5就是已排序的数列),接下来的 4 看成是第二张拿到的牌,将它与 5 (第一张牌)进行比较,可得 4 比较小,

2401_89195731的博客 992

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

排序——选择排序和插入排序

1,选择排序的基本思想: 1,每次(例如第 i 次,i = 0, 1, ..., n-2)从后面 n - i 个待排的数据元素中选出关键字最小的元素,作为有序元素序列第 i 个元素; 2,第 i 次选择排序示例及元素排序示例: 3,选择排序 Sort::Seletc 的实现(仅 *.cpp 文件): 1 /* 选择排序...

675

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

Python3 实现选择排序和插入排序

Python3 实现选择排序和插入排序一、选择排序的实现原理思路代码实现小结二、插入排序实现原理思路代码实现小结 一、选择排序的实现 原理思路 对给定的一组数据,经过第一轮依次比较,找到最小的那个数,然后把最小的那个数和第一个数交换; 然后继续对不包括第一个数的剩余的数进行第二轮依次比较,找到最小的那个数,然后和第二个数进行交换; 以此类推,直至进行比较的数只剩一个停止。 代码实现 def s...

Jock2018的博客 616

插入排序和直接选择排序都是稳定的_冒泡排序、选择排序、插入排序

排序算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。算法复杂度稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b...

weixin_30375113的博客 4708

Java实现选择排序和插入排序

1、选择排序(Selection Sort) 表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 选择排序(Selection-sort)的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序...

ellen_mei_hua 262
上一篇: Ajax的基本使用以及参数传递过程中乱码的处理
下一篇: 二分查找算法
SmartCodeKM
博客等级 码龄13年 2粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值