1.气泡分类

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

有哪些排序(冒泡排序)

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

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

2.快速排序:

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

(类似于二叉树,直到递归完成)

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

3.插入排序:

解析:

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

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

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

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

(5)将新元素插入下一个位置。

(6)重复步骤2。

例如:

手写:(取出下一个元素,按照排序后的元素顺序从后向前扫描,蓝色)

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

代码实现:

声明:
本站部分内容转载于互联网,转载文章是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请与本网联系(runpll@foxmail.com),我们将及时更正、删除,谢谢。