算法
文章平均质量分 91
学习算法
孙朝阳
逆水行舟,不进则退!
展开
-
算法——快速排序、希尔排序、堆排序
上一篇文章 简单算法——直接插入、冒泡、直接选择介绍了简单排序法,本文在上一篇的基础上,介绍各简单排序法对应的高级算法。 首先依然是做一个公共的元素置换函数 /** * 交换数组元素 * 交换思想很简单 数字x y => x=x+y;y=x-y;x=x-y; * 这种方法不使用临时变量,能有效降低算法空间复杂度,但也有缺点,比如可能存在越界风险 ...原创 2018-04-18 17:43:19 · 2057 阅读 · 0 评论 -
简单算法——直接插入、冒泡、直接选择
排序的算法有很多 其中直接插入排序、直接选择排序、冒泡排序属于简单排序,它们对空间的要求不高,但是时间效率却不稳定; 本文将介绍三种简单排序,下一篇会介绍三种简单排序对应的高级排序快速排序、希尔排序、堆排序 首先做一个公用的元素交换实现函数, 下面的swap调用都是这个 /** * 交换数组元素 * 交换思想很简单 数字x y => x=x+y;y=x-...原创 2018-04-17 14:13:49 · 4587 阅读 · 0 评论