文章目录
- 一、冒泡排序定义
- 二、冒泡排序原理
- 三、实现步骤及代码实现过程
- 四、插入排序定义
- 五、插入排序原理
- 六、代码实现过程及动图演示
一、冒泡排序定义
冒泡排序:是一种算法,把一系列数据按照一定的顺序排列显示(从小到大或从大到小)。
二、冒泡排序原理
1.比较相邻的元素。如果第一个数比第二个数大,就交换他们两个。
2.对每一对相邻元素做同样的工作,依次比较到最后一个元素,直到没有在需要交换的元素,就排序完成。
三、实现步骤及代码实现过程
1.先遍历一共有多少个数需要跟其他数进行比较
2.在遍历每个数需要跟其他数比较多少次
3.如果前一个数小于后一个数,就交换位置
代码如下(示例):
冒泡排序动图演示
四、插入排序定义
插入排序就是把最小的(或者最大的),一次次插入到最前面,从而达到排序的效果
五、插入排序的原理
从第二个开始,比较当前元素前面的所有元素,找到一个比它大的元素,就把这个元素向后移一位,知道没有比他大的元素。
六、实现代码和动图演示
代码如下:
动图演示