常见排序算法及其基本原理（快排、归并、堆排、直接插入等）

常见排序算法概览

• 1.基本概念

• • 1.1 排序过程
  • 1.2 稳定性（关键特性）

• 2.插入排序方法

• • 2.1直接插入排序-基本原理
  • 2.2程序编码实现
  • 2.3性能评估分析

• 3.希尔排序技术

• • 3.1 实现机制
  • 3.2性能评估：
  • 3.3程序代码实现

• 4.选择排序方式

• • 4.1直接选择排序-基本原理
  • 4.2实现方式
  • 4.3性能评估：

• 5.堆排序方法

• • 5.1实现机制
  • 5.2程序代码实现
  • 5.3性能评估分析

*6 冒泡排序技术
　*6．1 基本原理
　*6．2 性能评估

*7 快速排序（关键算法）
　*7．1 原理概述
　　　*7．1．1 挖坑法：
　　　*7．1．2 Hoare 法：

*7．2 性能评估
　*7．3 快速排序的优化策略
　　　*7．3．1 固定位置法：
　　　*7．3．2 随机选取基准法（了解）
　　　*7．3．3三数取中（median-of-three）(优化有序的数据)
　　　*7．3．4 使用插入排序优化
　　　*7．3．