开发者社区> 问答> 正文

交换类排序,选择类排序,插入类排序??是什么?

交换类排序,选择类排序,插入类排序??

展开
收起
知与谁同 2018-07-16 11:05:42 1530 0
1 条回答
写回答
取消 提交回答
  • 社区管理员
    排序技术:1交换类排序法 2差入排序法 3选择类排序法。
    1交换类排序法:借助数据元素之间的互相交换进行排序的一种方法。
    2插入排序法:将无序序列中的各元素依次插入到已经有序的线性表中。
    3暂无。(有待继续查找)

    交换类排序法:1冒泡排序 2快速排序
    1冒泡排序:假设线性表长度为n,在最坏的情况下,冒泡排序需要经过n/2遍的从前到后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2
    2快速排序:从线性表中选取一个元素,设为T,将线性表后面小于T的元素移到前
    面,而前面大于T的移到后面,结果就将线性表分成两部分,T插入到分界线的位置处,将子表再按上述原则进行分割,一直做下去,直到所有的子表为空为止。
    插入排序法:1简单插入排序法 2希尔排序法
    1
    选择排序法:1简单选择排序 2堆排序
    2019-07-17 22:50:59
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载