2012年11月14日
算法导论 第二章 合并排序－分治算法
摘要： /* * p,q,r是下标，满足p<=q<r，假设子糨能a[p..q]与a[q+1..r]已经排好序* 将两个合并排好序代替当前子数组A[p..r]* Running time: O(n) n = r-q+1 ÊÇÁœŽýºÏ²¢×ÓÊý×éÔªËصĞöÊýºÍ */ void merge(i... 阅读全文
posted @ 2012-11-14 12:52 慧钦 阅读(157) 评论(0) 推荐(0)
算法导论 第二章 简单排序算法－－插入排序，冒泡排序，选择排序
摘要： 插入排序/* * Insertion_sort time complexity: * Best-case: if the original sequence is sorted in a wanted-order: O(n) * Worst-case: if the original array i... 阅读全文
posted @ 2012-11-14 12:43 慧钦 阅读(133) 评论(0) 推荐(0)