常见十大排序算法(动图剖析)

常见排序算法

---

1.排序的基本概念

1.1 排序的概念

1. 排序:就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作
2. 稳定性：假定在待排序的记录中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j],且r[i]在r[j]之前，而排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的，否则称为不稳定的
3. 内部排序:数据元素全放在内存中的排序
4. 外部排序:数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序

---

1.2 常见排序算法

排序函数接口:

// 排序实现的接口
    
// 插入排序
void InsertSort(int* a, int n);
    
// 希尔排序
void ShellSort(int* a, int n);
    
// 选择排序
void SelectSort(int* a, int n);
    
// 堆排序
void AdjustDwon(int* a, int n, int root);
void HeapSort(int* a, int n);
    
// 冒泡排序
void BubbleSort(int* a, int n)
    
// 快速排序递归实现
// 快速排序hoare版本
int PartSort1(int* a, int left, int right);
// 快速排序挖坑法
int PartSort2(int* a, int left, int right);
// 快速排序前后指针法
int PartSort3(int* a, int left, int right);
void QuickSort(int* a, int left, in