2009年8月15日
冒泡法和二分法的汇编实现
摘要： 冒泡排序法(bubble sort),对小数组工作得非常好,但对大数组就非常低效了.因为这是个时间复杂度为O(n2)的算法.其代码实现如下:[代码]二分查找(binary search),非常高效的算法,因为它使用了分治策略(divide and conquer),每次循环后查找范围都会减半,算法时间复杂度为O(log2n).汇编实现代码如下:[代码] 阅读全文
posted @ 2009-08-15 23:31 碧青_Kwok 阅读(805) 评论(0) 推荐(0) 编辑