算法——快速排序、希尔排序、堆排序

上一篇文章 简单算法——直接插入、冒泡、直接选择介绍了简单排序法,本文在上一篇的基础上,介绍各简单排序法对应的高级算法。 首先依然是作一个公共的元素置换函数html /** * 交换数组元素 * 交换思想很简单 数字x y => x=x+y;y=x-y;x=x-y; * 这种方法不使用临时变量,能有效下降算法空间复杂度,但也有缺点,好比可能存在越界风险 * @param arr * @param
相关文章
相关标签/搜索