基本排序算法(冒泡、选择、插入)

本文介绍了三种基本的排序算法:冒泡排序、选择排序和插入排序。分别讲述了每种算法的工作原理及其实现方式,并通过测试验证了这些算法的有效性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

转自:
作者: dreamcatcher-cx
出处: http://www.cnblogs.com/chengxiao/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。

上面的博主写的非常好,我只是自己学习和运用,如果想了解详细,看上面链接

先声明一个方法,用来交换数组元素,方便下面调用
元素交换

冒泡排序
冒泡排序
名字生动形象,就好比气泡向上冒出一样,该排序方式会在每一次的外层循环时,把最大(或最小)的元素放到末尾,内层循环是比较两个相邻元素,然后判断是否交换

选择排序
选择排序
顾名思义,就是选择一个元素,用它和其他元素比较,但我们并不是随意的选择,我们是从第一个位置选择,然后比较出最小的值放到第一个位置,以此类推,就可以把元素有小到大进行排序

插入排序
插入排序
把第一个元素当做有序,外层循环就是依次把后面的元素插入到前面有序元素中的适当位置,适当的位置是通过内层的循环完成的

进行测试
测试
每一个方法都实现了有小到大排序

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值