摘要: selection sort 是一种很常见的O(n^2)的排序方法, 现给出其伪码和时间复杂度分析pseudocode:上图中,算法伪码的每一步骤最后都有一个执行次数。其中,步骤6-7的执行次数与待定排序的数组有关.可以证明,情况最坏的时候,k =. 情况最好的时候,k = 0设这10个步骤,每个步... 阅读全文
posted @ 2015-04-25 17:04 the_Gaven 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 好开心,今天是进驻博客园的第一天。要努力学习,绝对不能放弃我的梦想 !默默地积累吧! 阅读全文
posted @ 2015-04-25 15:57 the_Gaven 阅读(89) 评论(0) 推荐(0) 编辑