冒泡排序法、选择排序法和插入排序法的排序过程

本文详细介绍了冒泡排序、选择排序和插入排序的原理和过程。冒泡排序通过不断交换相邻元素实现升序;选择排序每次找出未排序部分的最小值放到已排序部分末尾;插入排序则将新元素与已排序部分比较,找到合适位置插入。这些简单排序方法虽然效率较低,但易于理解,实际应用中有优化空间。
摘要由CSDN通过智能技术生成


1.       冒泡排序法:n个数从小到大排序,经过n-1趟循环,每次循环中两两比较相邻两个数的大小,前者大于后者则将两数交换,直到最后一个,每次通过不断交换相邻两数将未排序中的最大的那个数交换到排序中的最前一位。


2.       选择排序法:n个数从小到大排序,先将第一个数认为最小的数,经过n-1趟循环,每次循环中将认为最小的数与下一个数比较,如果大于则交换这两数,直到最后一个,每次找出未排序中最小的值排在排序中的最后一位。


3.       插入排序法:将n个数看成n张扑克牌,默认手里拿到的第一张牌为最小值,接着每次拿起一张牌都与前面的第一张牌比较,大于则放在最后即可,小于则与前面的交换,继续跟前面的牌比较,直到大于前面的牌为止。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值