一、排序算法系列目录说明
- 冒泡排序(Bubble Sort)
- 插入排序(Insertion Sort)
- 希尔排序(Shell Sort)
- 选择排序(Selection Sort)
- 快速排序(Quick Sort)
- 归并排序(Merge Sort)
- 堆排序(Heap Sort)
- 计数排序(Counting Sort)
- 桶排序(Bucket Sort)
- 基数排序(Radix Sort)
二、排序算法简介说明
1. 定义
将一组杂乱无章的数据按一定的规律顺次排列起来。例如:
输入:a1,a2,a3,…,an
输出:a1’,a2’,a3’,…,an’(满足a1′ <= a2′ <= a3′ <= … <= an’排列)
2. 算法性能评估术语言
稳定:如果a原本在b前面,而a=b时,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b时,排序之后a可能出现在b的后面。 内排序:所有排序操作都在内存中完成。 外排序:通常是由于数据太大,不能