八大排序之基本概念简介

分类

一、按照是否数据涉及内外存交换

1-内部排序：适用于记录个数不是很多的小文件

2-外部排序：适用于记录个数太多，不能一次将全部记录放入内存的大文件

二、按照策略划分内部排序方法

1-插入排序：直接插入排序与希尔排序

2-选择排序：直接选择排序与堆排序

3-交换排序：冒泡排序与快速排序

4-归并排序

5-分配排序

---