Rinne's blog

之前介绍的排序算法：【算法】插入排序——希尔排序+直接插入排序_Rinne’s blog-优快云博客【算法】选择排序——堆排序+直接选择排序_Rinne’s blog-优快云博客【算法】交换排序——快速排序+冒泡排序（更新了非递归冒泡以及优化）_Rinne’s blog-优快云博客【算法】归并排序_Rinne’s blog-优快云博客计数排序计数排序是一个非基于比较的排序算法，该算法于1954年由Harold H. Seward提出它的优势在于在对一定范围内的整数排序时，它的复杂

前几天卡一个警告卡了几天，vs2019真让人头秃直接进入正题吧。之前介绍的排序算法：【算法】插入排序——希尔排序+直接插入排序_Rinne’s blog-优快云博客【算法】选择排序——堆排序+直接选择排序_Rinne’s blog-优快云博客【算法】交换排序——快速排序+冒泡排序（更新了非递归冒泡以及优化）_Rinne’s blog-优快云博客归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conque.

之前介绍的排序算法：【算法】插入排序——希尔排序+直接插入排序_Rinne’s blog-优快云博客【算法】选择排序——堆排序+直接选择排序_Rinne’s blog-优快云博客交换排序所谓交换，旨在将较大元素向尾部移动，较小元素向前移动文章目录交换排序一、冒泡排序1. 算法原理2. 图解原理3. 代码实现4. 测试5. 性能对比二、单趟快速排序1. 算法原理2. hoare版本图解原理代码实现测试代码优化3. 挖坑法图解原理代码实现测试4. 前后指针法图解原理代码实现测试三、递归快

选择排序上一篇总结了插入排序：【算法】插入排序——希尔排序+直接插入排序_Rinne’s blog-优快云博客这篇接着总结选择排序：遍历一遍，每一次从待排序的数据元素中选出**最小（或最大）**的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完后面讲解都以顺序为例文章目录选择排序一、直接选择排序二、堆排序三、测试性能一、直接选择排序按照之前说的遍历一遍只挑出最小然后放最前面，效率有些低我们可以遍历的时候可以同时找出最大和最小，分别放在begin和end，再将 begin++

希尔排序在介绍希尔排序之前，先了解一下直接插入排序文章目录希尔排序一、直接插入排序1. 单趟排序2. 直接插入排序二、希尔排序三、测试希尔排序和直接插入排序性能一、直接插入排序1. 单趟排序x插入一个有序区间这里end是指向数组最后一个元素2. 直接插入排序根据上面的单趟排序启发end是数组的最后一个元素，end之后的元素都是待排序一个关键的判断点，end和x比较大小这里end < x还需要再做改善可以发现有两个循环，一个循环时end倒着遍历完之后，使得最开始的en