有哪些排序(冒泡排序)

1.气泡分类

1.比较两个相邻的元素，如果前者大于后者，则交换位置。

2.最后一个元素应该是第一轮中最大的一个。

3.根据第一步中的方法比较两个相邻元素。这时，由于最后一个元素已经是最大的了，就不需要再比较最后一个元素了。

2.快速排序:

分析:快速排序是对冒泡排序的改进。在第一种排序中，数据被分成两部分，其中一部分小于另一部分中的所有数据。然后递归调用，快速两边排序。

(类似于二叉树，直到中国传媒大学编导递归完成)

(一定要注意颜色的变化。相同的颜色代表一个数组。)

3.插入排序:

解析:

(1)从第一个元素开始，可以认为这个元素已经排序。

(2)取出下一个元素，按照有序的元素顺序从后向前扫描。

(3)如果元素(已排序)大于新元素，则将该元素移动到下一个位置。

(4)重复步骤3，直到找到排序后的元素小于或等于新元素的位置。

(5)将新猪笼草的作文元素插入下一个位置。

(6)重复步骤2。

例如:

手写:(取出下不想让你知道一个元素，按照排序后的元素顺序从后向前扫描，蓝色)

再比如:(红色是要插入的元素80端口被占用，从后向前扫描找到合适的位置，绿色数字大于红色数字)

代码实现: