标签：关键字 选择 存储器 适合 span 堆排序 直接插入排序 外部排序 外部存储
根据在排序过程中涉及的存储器不同，可将排序方法分为两大类：内部排序和外部排序。
内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。
外部排序指的是大文件的排序，待排序的文件无法一次装入内存，将待排序的记录存储再外存储器上，需要在内存和外部存储器之间进行多次数据交换，已达到排序整个文件的目的。
根据有序序列长度增加所用策略不同，可将内部排序方法分为5类：交换排序、选择排序、插入排序、归并排序和基数排序。其中交换排序、插入排序和选择排序是一个逐步扩大记录的有序序列长度的过程。
交换排序是对无序区中记录的关键字两两进行比较，若逆序交换，直到关键字之间不存在逆序为止。冒泡排序和快速排序是交换排序中最典型的两个方法。
简单选择排序和堆排序是选择排序中最典型的两个方法。
直接插入排序和希尔排序是插入排序中最典型的两个方法。
归并排序是不断将两个或两个以上有序区合并成一个有序区，直到全部记录有序。
标签：关键字 选择 存储器 适合 span 堆排序 直接插入排序 外部排序 外部存储
原文地址：http://www.cnblogs.com/easen/p/6650628.html
