系列文章目录

文章目录

• 系列文章目录
• 前言
• 一、排序的概念
• • • 1.排序的概念
• 二、常见排序算法的实现
• • • 1.插入排序
    • • • 1.基本思想
        • 2.代码实现
    • 2.希尔排序
    • • • 1.基本思想
        • 2.代码实现
    • 3.选择排序
    • • • 1.基本思想
        • 2.代码实现
    • 4.堆排序
    • • • 1.基本思想
        • 2.代码实现
    • 5.冒泡排序
    • • • 1.基本思想
        • 2.代码实现
    • 6.快速排序递归思想
    • • • 1.左右指针法
        • • 1.基本思想
          • 2.代码实现
        • 2.挖坑法
        • • 1.基本思想
          • 2.代码实现
        • 3.前后指针法
        • • 1.基本思想
          • 2.代码实现
        • 4.快速排序优化方法
        • • 1.三数取中法
          • 2.小区间排序优化
    • 7.快速排序非递归思想
    • • • 1.基本思想
        • 2.代码实现
    • 8.归并排序递归思想
    • • • 1.基本思想
        • 2.代码实现
    • 9.归并排序非递归思想
    • • • 1.基本思想
        • 2.代码实现
    • 10.计数排序
    • • • 1.基本思想
        • 2.代码实现
• 总结