新手如何学会冒泡排序和插入排序

文章目录

• 一、冒泡排序定义
• 二、冒泡排序原理
• 三、实现步骤及代码实现过程
• 四、插入排序定义
• 五、插入排序原理
• 六、代码实现过程及动图演示

---

一、冒泡排序定义

冒泡排序：是一种算法，把一系列数据按照一定的顺序排列显示（从小到大或从大到小）。

二、冒泡排序原理

1.比较相邻的元素。如果第一个数比第二个数大，就交换他们两个。

2.对每一对相邻元素做同样的工作，依次比较到最后一个元素，直到没有在需要交换的元素，就排序完成。

三、实现步骤及代码实现过程

1.先遍历一共有多少个数需要跟其他数进行比较

2.在遍历每个数需要跟其他数比较多少次

3.如果前一个数小于后一个数，就交换位置

代码如下（示例）：

 

冒泡排序动图演示

 

 四、插入排序定义

插入排序就是把最小的（或者最大的），一次次插入到最前面，从而达到排序的效果

五、插入排序的原理

从第二个开始，比较当前元素前面的所有元素，找到一个比它大的元素，就把这个元素向后移一位，知道没有比他大的元素。

六、实现代码和动图演示

代码如下：

动图演示

 

 

---