排序算法的集锦

排序是将一个数据元素的任意序列，重新排列成一个按关键字有序排列的序列。

基本术语：

关键字：数据元素中某一数据项的值。

内部排序是排序的基础，根据排序过程中所依据的原则可以分为：插入排序，交换排序，选择排序，归并排序和基数排序。

 

1. 调用qsort（）的排序函数

2.插入排序

直接插入排序

shell排序

3.交换排序

冒泡排序法

快速排序

4.选择排序

简单选择排序

堆排序

5.归并排序

归并排序之递归