软考-算法

排序算法 分类： 插入排序（直接插入，希尔排序） 选择排序（简单选择，堆排序） 交换排序（冒泡排序，快速排序） 归并排序 基数排序   直接插入排序：每一步将一个待排序列根据一个元素值的大小插入已经排好序的那部分去。首个元素归入已排好序列 第二个元素跟已排好序列比较，放于那位子，后续元素递推。   希尔排序：对直接插入排序的改进，首次步长为集合长度的二分之一，步长为奇数。比较元素集合每隔步长为一组

>>阅读原文<<