锐客网

  1. 首页 > 睿知 > >

冒泡排序 有哪些排序

睿知生活知识

【冒泡排序 有哪些排序】1.气泡分类
1.比较两个相邻的元素，如果前者大于后者，则交换位置 。
2.最后一个元素应该是第一轮中最大的一个 。
3.根据第一步中的方法比较两个相邻元素 。这时，由于最后一个元素已经是最大的了，就不需要再比较最后一个元素了 。
2.快速排序:
分析:快速排序是对冒泡排序的改进 。在第一种排序中，数据被分成两部分，其中一部分小于另一部分中的所有数据 。然后递归调用 ， 快速两边排序 。
(类似于二叉树 ， 直到递归完成)
(一定要注意颜色的变化 。相同的颜色代表一个数组 。)
3.插入排序:
解析:
(1)从第一个元素开始，可以认为这个元素已经排序 。
(2)取出下一个元素，按照有序的元素顺序从后向前扫描 。
(3)如果元素(已排序)大于新元素，则将该元素移动到下一个位置 。
(4)重复步骤3，直到找到排序后的元素小于或等于新元素的位置 。
(5)将新元素插入下一个位置 。
(6)重复步骤2 。
例如:
手写:(取出下一个元素，按照排序后的元素顺序从后向前扫描，蓝色)
再比如:(红色是要插入的元素，从后向前扫描找到合适的位置，绿色数字大于红色数字)
代码实现:

    推荐阅读


    上一篇：茶叶越放久越好吗，茶叶是不是越放时间长越好

    下一篇：野生燕子是保护动物吗 燕子是保护动物吗