法小专题

上取整除法小技巧

n/m上取整==(n-1)/m +1 证明在此不表

【排序算法】实现快速排序值(霍尔法三指针法挖坑法优化随即选key中位数法小区间法非递归版本)

文章目录 📝快速排序🌠霍尔法🌉三指针法🌠挖坑法✏️优化快速排序 🌠随机选key🌉三位数取中 🌠小区间选择走插入,可以减少90%左右的递归🌉 快速排序改非递归版本🚩总结 📝快速排序 快速排序是一种分治算法。它通过一趟排序将数据分割成独立的两部分,然后再分别对这两部分数据进行快速排序。 本文将用3种方法实现: 🌠霍尔法 霍尔法是一种快速排序中常用