2303_79329831的博客

本篇博客对归并排序，冒泡排序和直接插入排序做了深入分析和讲解，最后展示了七大经典排序的算法复杂度和稳定性。掌握排序是一个程序员的基本素养，对开拓思维也有很大的帮助。数据结构初阶相关的所有内容到这里就结束了，在进入进阶数据结构之前，我会写一些关于C++的基础语法的内容做一个过度，希望能帮助到大家。

本篇博客关于快排的内容，讲到了Hoare原版快速排序，挖坑法和双指针法，避免快排最坏时间复杂度的两种解决方案，小区间优化，非递归的快排等内容，希望能帮助大家快速理解和学会快速排序。

插入排序的序列元素越接近有序，直接插入排序算法效率越高。希尔正是发现了其特点，引入“增量”的概念，允许排序中远距离的交换元素，快速达到预排序效果，大幅度提高了对大规模数据集的排序效率。直接插入排序和希尔排序在计算机科学的排序算法领域中占有重要地位。在掌握其中规律之后，相信你对排序一定有了更加深入的理解。

比心-----♥。

想必大家都遇到过数字大小超过int类型范围的情况，是不是碰到int放不下的数字自然就会想到，long int，long long int，甚至unsigned long long int呢。但是有一些出题者就很可恶，偏要出一些连unsigned long long int也放不下的算法题，应对这些问题时，我们是否有相应的应对方法呢？答案是：当然有，高精度就是一种应对这种问题时很好的解决办法。相信你在看完这篇文章后能对高精度有着更深更好的理解。我会循序渐进的来讲，这样大家也更容易听懂。