三个简单的排序

本文详细介绍了三种基本的排序算法:冒泡排序、选择排序和插入排序。通过实例解释了每种算法的工作原理及其步骤,帮助读者理解这些算法如何将一组无序的数据变为有序。

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

冒泡排序:

       从第一个元素开始,和它右边的哪个元素比较,如果它比右边的哪个元素大的话,就交换位置,经过第一次后,最右边的那个元素,就是最大的哪个元素.

      第二次同样,从第一元素开始,但是比较到倒数第二个元素,这样右边第二个元素就是第二高的元素.

      依次这样下去,每次比较的结束值就是,比上一次小一个,直到结束的标识值为2.

选择排序:

      和冒泡排序的方法差不多.

     首先从第一个元素开始扫描整个数据里面最小的一个,如果最小的不是第一个,那么把最小的值的第一元素互换.

      接着从第二个元素开始扫描剩余的元素中最小的一个,如果最小的不是第二个元素,侧把剩余元素中最小的哪个与第二元素互换.

   依次第三,第四,直到最后一个元素.

插入排序:

    出入排序,首先从第二个元素开始,并把它最为标记,然后和第一元素比较,如果比第一元素大,则位置不边,如果比第一元素小,则插到第一个元素的前面.

     然后第二次,把第三个元素作为标记量,把标记量和前面的两个元素比较,从前边的两个元素依次比较和标记量的数值,如果数值大于标记量,侧把从这个位置开始,向后移,把标记量插入,如果没有比标记量大的就不动.

    依次第三,第四,直到最后一个元素.每次都和这个元素之前的元素进行比较.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值