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