欢迎光临散文网 会员登陆 & 注册

冒泡排序、选择排序、插入排序

2022-08-22 22:46 作者:秋名山西  | 我要投稿

嵌入式领域最基础的三个排序算法,以前总觉得很简单,今天下手写一下,还是颇有些曲折的,也折射出自己的c语言功底确实不咋样,还需要加强学习,暂且记录如下:

一、冒泡排序

算法描述:

从左往右,两两相互比较大小,左边的大就交换位置,循环往复,把大的放在队列尾部,形成有序队列。

二、选择排序

算法描述:从第一个数开始,从左往右,与后面的所有数相比,找出最小的数放在前面,循环往复,形成有序队列

三、插入排序

算法描述:

1、从第一个元素开始,该元素可以被认为是有序的。

2、取出下一个元素,在有序队列中从后向前进行比较,若小于已排序的元素,则进行数据交换,直到找到合适的位置(使队列保持有序)。

3、重复步骤2,直到完成所有元素的排列。


冒泡排序、选择排序、插入排序的评论 (共 条)

分享到微博请遵守国家法律