排序算法概述

1、数据排序：

将一个文件的记录按关键字不减（或不增）次序排列，使文件成为有序文件，此过程称为排序。

2、排序的稳定性：

稳定排序：

• 若排序后，相同关键字的记录保持它们原来的相对次序，则此排序方法为稳定排序；

不稳定排序：

• 若排序后，相同关键字的记录不保持它们原来的相对次序，则此排序方法为不稳定排序；

排序的稳定性由排序方法决定，与原始序列无关。

3、排序类型：

插入排序：

• 直接插入排序 >
• 折半插入排序
• 表插入排序
• 希尔排序 >

交换排序：

• 冒泡排序 >
• 快速排序 >

选择排序：

• 直接选择排序
• 堆排序

归并排序：

• 有序序列的合并
• 二路并归排序