标签：基础 基数排序 直接选择排序 比较 快速排序 选择 数据 交换排序 堆排序
排序
排序就是将一组杂乱无章的数据按一定的规律排列起来
插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止
直接插入排序
时间复杂度：
空间复杂度：
是一种稳定的排序
二分排序
时间复杂度：
空间复杂度：
是一种稳定的排序
希尔排序
时间复杂度：
空间复杂度：
是一种不稳定的排序
交换排序——是在待排序的记录序列中，两两比较待排序记录关键字，并交换不满足要求的偶对，直到整个序列中所有记录都满足要求为止
冒泡排序
时间复杂度：
空间复杂度：
是一种稳定的排序
快速排序
时间复杂度：
空间复杂度：
是一种不稳定的排序
选择排序
直接选择排序
树型排序
堆排序
归并排序
二路归并排序
多路归并排序
分配排序
多关键字排序
基数排序
标签：基础 基数排序 直接选择排序 比较 快速排序 选择 数据 交换排序 堆排序
原文地址：http://www.cnblogs.com/wxt19941024/p/6899451.html
