摘要:
【0】README0.1)本文旨在对 printf 的 某一种 实现 原理进行分析,做了解之用;0.2) vsprintf 和 printf.c 的源码,参见 https://github.com/pacosonTang/dataStructure-algorithmAnalys... 阅读全文
摘要:
【0】README 0.1)正如它的名字所表示的,快速排序(quicksort)是在实践中最快的已知排序算法,它的平均运行时间是O(N log N), 像归并排序一样,快速排序也是一种分治的递归算法;【1】引入三数中值(中位数)分割法1.1)方法描述:该方法的做法是使用左端、右端 和... 阅读全文
摘要:
【0】README0.1)插入排序由 N-1 趟排序组成,对于P=1趟 到P=N-1趟, 插入排序保证从位置0到位置P 上的元素为已排序状态;0.2)插入排序利用了这样的事实:位置0 到位置P-1 上的元素已经排过序了; 【1】一般的插入排序的过程如下图所示:1.1) p等于多少,序... 阅读全文