前几天自己写了一个qsort函数，操作过程是选取第一个元素作为枢纽元，当时还为自己写出了这个函数沾沾自喜，今天看了《数据结构与算法分析》中的快排分析才知道，我写的代码在极端情况下的时间复杂度为O(N^2)！说来惭愧啊，我立刻用了大小为十万的已排序数组进行测试，结果不出所料，跟编译器自带的qsor函数效率就是天壤之别；当我用自己的排序函数对十万个随机数排序时效率就相差无几了。哎，接着努力吧，小同志！
posted on 2011-08-22 16:00
小鼠标 阅读(480)
评论(1) 编辑 收藏 引用