1.冒泡排序
1.比较相邻的两个元素,如果前一个比后一个大,则交换位置 。
2.第一轮的时候最后一个元素应该是最大的一个 。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较 。
2.快速排序:
解析:快速排序是对冒泡排序的一种改进,第一趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小 。然后递归调用,在两边都实行快速排序 。
(类似二叉树,直到递归完毕)
(一定要注意颜色变化,相同颜色代表一个数组,)
3.插入排序:
解析:
(1) 从第一个元素开始,该元素可以认为已经被排序 。
(2) 取出下一个元素,在已经排序的元素序列中从后向前扫描
(3) 如果该元素(已排序)大于新元素,将该元素移到下一位置
(4) 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
(5)将新元素插入到下一位置中
(6) 重复步骤2
举个例子:
手写:(取出下一个元素,在已经排序的元素序列中从后向前扫描,蓝色)
再举个例子:(红色是要插入的元素,从后向前扫描找合适的位置,绿色数字是比红色数字大)
代码实现:
【有哪些排序 冒泡排序】
推荐阅读
- 英雄的故事有哪些 抗日战争王二小的故事200字
- 完美漂移的验证码有什么用,《跑跑卡丁车漂移》收不到验证码解决办法
- 有哪些肥胖 肥胖6大原因
- 绍兴有哪些大学 浙江省绍兴市柯桥区大学
- 疝气症状有哪些 疝气不治会有什么后果
- 燕窝毛没挑干净可以吃吗
- 江西540多分能上什么大学,能报考省内哪些大学
- 艺考没考好适合看什么,如果艺考没考好
- it新技术有哪些 计算机领域新事物
- 哪些招聘网站 目前最靠谱的招聘网站