快速排序

快速排序
把左边都是较小的数,右边都是较大的数,再递归排序左右两边的数
时间复杂度O(nlog(n))
空间复杂度O(n)

第一种方法:指针移动过程中,第一个数参与交换

第一步:从右边开始移动后指针和第一个数比较大小,如果比第一个数小那么做交换,后指针停止;
第二步:从左边开始移[……]

全文阅读

算法之杨辉三角

先对杨辉三角有个印象

求 第 h 行 第 r 列的数值

返回的结果:

使用递归1:第 100 行第 4 列值是: 156849 ,共计算 387 次,耗时 0.001 s
不用递归2:第 100 行第 4 列值是: 156849 ,共计算 292 次,耗时 0.001 s[……]

全文阅读