10.1 内部排序

01

概述

1、排序（Sorting）时计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。

2、由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：

（1）一类是内部排序，指的是待排序记录存放在计算机随机存储器中进行的排序过程。

（2）另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。

3、内部排序的方法很多，但就其全面性能而言，很难提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境下使用。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！