交换类排序,选择类排序,插入类排序??是什么?
收起
知与谁同
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