冒泡排序、选择排序、插入排序
嵌入式领域最基础的三个排序算法,以前总觉得很简单,今天下手写一下,还是颇有些曲折的,也折射出自己的c语言功底确实不咋样,还需要加强学习,暂且记录如下:
一、冒泡排序
算法描述:
从左往右,两两相互比较大小,左边的大就交换位置,循环往复,把大的放在队列尾部,形成有序队列。
二、选择排序
算法描述:从第一个数开始,从左往右,与后面的所有数相比,找出最小的数放在前面,循环往复,形成有序队列
三、插入排序
算法描述:
1、从第一个元素开始,该元素可以被认为是有序的。
2、取出下一个元素,在有序队列中从后向前进行比较,若小于已排序的元素,则进行数据交换,直到找到合适的位置(使队列保持有序)。
3、重复步骤2,直到完成所有元素的排列。