前端旧约

今天做别人不愿意做的事, 明天做别人不能做的事

随笔分类 -  数据结构与算法

为什么快速排序是不稳定的
摘要：排序算法不稳定的含义 在排序之前，有两个数相等，但是在排序结束之后，它们两个有可能改变顺序，这就是说明该排序算法具有不稳定性。 快排不稳定 假设待排序数组: 在快速排序的随机选择比较子(即pivot)阶段： 若选择a[2]（即数组中的第二个2）为比较子，而把 大于等于 比较子的数均放置在大数数组中， 阅读全文

posted @ 2020-05-17 17:54 前端旧约 阅读(9204) 评论(0) 推荐(1)

小白眼中的递归
摘要：作为一个小白，涉及到递归首先想到的就是必须要有递归终止条件否则就会构成死循环。 对于递归还主要有两个地方不是很清楚，第一就是什么情况下可以用递归，第二个就是为什么递归中总是会用到 return。 先从一个最简单的计算阶乘的例子讲起 执行顺序： factorial(3) == 3 factorial( 阅读全文

posted @ 2020-04-09 16:00 前端旧约 阅读(230) 评论(0) 推荐(0)

导航