排序算法概述

1、数据排序：

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

2、排序的稳定性：

• 稳定排序：

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

• 不稳定排序：

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

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

3、排序类型：

• 插入排序：

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

• 交换排序：

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

• 选择排序：

  • 直接选择排序 >
  • 堆排序

• 归并排序：

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