「数据结构」八大排序(超详解 附动图 源码)

目录
前言
常见排序算法的实现
1.插入排序
2.希尔排序
3.选择排序
4.堆排序
5.冒泡排序
6.快速排序
6.1 hoare版本
6.2挖坑法
6.3前后指针法
6.4快速排序优化
6.5快速排序非递归实现
7.归并排序
7.1递归实现
7.2非递归实现
8.计数排序(了解)
排序算法复杂度及稳定性分析
前言
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。
生活中各种地方都需要用到排序，所以学好排序算法是非常重要的。
排序分为 内部排序 和 外部排序。
内部排序：数据元素全部放在内存中的排序。
外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。
这部分主要是内部排序。排序讲解都以升序为例。
常见的排序算法：

// 排序实现的接口// 插入排序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, int right);// 快速排序 非递归实现void QuickSortNonR(int* a, int left, int right);// 归并排序递归实现void MergeSort(int* a, int n);// 归并排序非递归实现void MergeSortNonR(int* a, int n);// 计数排序void CountSort(int* a, int n);