基本要素：

1.在排列难题中，一般将数据信息袁术称之为纪录(record)。

2.排列是将一个纪录的随意编码序列重新排序成一个按 关键码(排列码) 井然有序的编码序列。

3.正序、反序。若待排列编码序列中的纪录早已按关键码安排好序，称此纪录编码序列为正序，相反若排列编码序列中纪录的排列编码序列与安排好序的次序恰好反过来，称作反序。

4.趟，在排列全过程中，将待排列的纪录编码序列扫描仪一遍称作一趟(pass)。

5.排序算法的可靠性，假设在待排列的纪录编码序列中，存有好几个具备同样关键码的纪录，历经排列后，这种纪录的相对性顺序保持一致，则称这类优化算法平稳；不然称作不平稳。（是不是平稳是由实际优化算法决策，不平稳的优化算法在某类标准下将会变为平稳的优化算法，而平稳的优化算法在某类标准下将会变成不平稳的优化算法）

6.排列的归类：

1.内排列与外排列：内排列就是指在排列的全过程中，全部待排列的纪录都置放与运行内存中；外排列就是指待排列的纪录数量过多，必须将一部分纪录置放在运行内存，另一部分纪录置放到外村，全部排列全过程必须在內外中间数次互换数据信息才可以获得排列結果。

2.依据排序方法是不是创建在关键码较为的基本，能够 将排序方法分成 根据较为的排列 与 不急切较为的排列：

　　根据较为：关键根据关键码中间的较为和纪录的挪动这二种实际操作来保持，大概分成插入排序、互换排列、选择排序、归并排序等4类。

　　不根据较为：依据待排列数据信息的特性所采用的别的方式，一般沒有很多的关键码中间的较为和纪录的挪动实际操作。

排序算法的特性：

　　排列是数据处理方法中常常实行的一种实际操作，通常归属于系统软件的关键一部分，因而排序算法的時间花销是考量优化算法优劣的关键标示。

　　在根据较为的内排列，排列全过程中基础由下列二种实际操作：1.较为(compare)，关键码中间的较为 2.挪动(move),纪录从一个部位挪动到另一个部位。因此在待排列纪录数量一定的标准下，优化算法的实行時间关键耗费在关键码中间的较为和纪录的挪动上。因而，效率高的排序算法应当具备尽量少的关键码较为频次和尽量少的纪录挪动频次。

　　点评优化算法另一个规范是实行优化算法所必须的輔助储存空间。在待排列纪录数量一定的标准下，除开储放待排列纪录占有的储存空间以外，实行优化算法所必须的别的储存空间。

　　此外，优化算法自身的复杂性都是一个要考虑到的要素。