入门排序算法

本文详细介绍了冒泡排序和插入排序的基本规则,包括比较相邻元素、交换位置的过程,并指出插入排序在效率上的优势,预告后续将讨论二分插入排序。
摘要由CSDN通过智能技术生成

    冒泡排序,核心规则四点:

1.指向数组中两个相邻的元素(最开始是数组的头两个元素),并且比较他们的大小。
2.如果前者比后者大,则交换他们的位置
3.如果后者比前者大,则不交换。
4.然后依次后移,每次循环将最大元素移动最后一个位置。

eg:859362d332194ba49e6de9aa684c60e7.png

 运行结果

05ce7609f5c74f51838616a48b487ea7.png

     插入排序,核心规则四点:

1.利用两个变量,一个存储当前最大值,一个存储当前最大值所在的索引。
2.依次比较后面的元素,如果发现比当前最大值大,则更新最大值,并且更新最大值所在的索引。
3.直到遍历结束,将最大值放在数组的最右边,也就是交换最右边元素和当前最大值元素、
4.重复上面的步骤

eg:

e2929ea71642455091bee0fb42d21824.png

 运行结果e1bb1ecb35bf47029b8e15438f180619.png

 注意:冒泡排序需要频繁的交换两个相邻的元素,而选择排序每次便利只需交换一次,所以选择排序真实情况速度比冒泡排序快一倍。

插入排序,已及插入排序的进阶-二分插入排序后几天更新。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值