排序应用题

排序算法分为 插入类 选择类 交换类 归并排序 基数排序 

---

插入类

直接插入排序 折半插入排序 希尔排序

 

直接、折半插入序列 ：

特点 第i趟结束后的特点 前i+1个元素是相对升序序列 

希尔排序：

任意x保证A［x］<=A［x+di］ 

选择类 

简单选择排序 堆排序 

交换类 

冒泡排序 快速排序 

简单选择、堆 、冒泡排序 ：

特点：最大或最小的i个元素都放入了它们的最终位置 

快速排序：

特点：确定多个枢值 每个枢值放在最终位置 左边小于等于它 右边大于等于它 

归并排序：

特点每2的i次方个元素为一组 组内是升序排序 基数排序只看最低的i位 已完成排序