2014年7月15日
快速排序
摘要： 快速排序是从起泡排序改进而得的一种“交换”排序方法。它的基本思想是通过一趟排序将待排记录分割成相邻的两个区域，其中一个区域中的元素均比另一个区域中元素小（区域内不见得有序）则可对这两个区域内的元素进行再排序，以达到整个序列有序。三步跑（三个while循环）相当于二叉树的前序遍历：//快速排序#inc... 阅读全文
posted @ 2014-07-15 16:06 NYNU_ACM 阅读(170) 评论(0) 推荐(0) 编辑
时间复杂度的分析
摘要： 再进行时间复杂度分析时，首先找开始第一次和结束的最后一次，中间会有一定的计算规律。 阅读全文
posted @ 2014-07-15 12:14 NYNU_ACM 阅读(161) 评论(0) 推荐(0) 编辑