摘要: 这个专题因为各种原因好久没有继续下去了,MM吧。。。你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了,这篇就从简单一点的一个“奇偶排序”说起吧,不过这个排序还是蛮有意思的,严格来说复杂度是O(N2),不过在多核的情况下,可以做到N2 /(m/2)的效率,这里的m就是待排序的个数,当m=100,复杂度为N2 /50,还行把,比冒泡要好点,因为重点是解决问题的奇思妙想。 下面我们看看这个算法是怎么描述的,既然是奇偶,肯定跟位数有关了1:先将待排序数组的所有奇数位与自己身后相邻的偶数位相比较,如果前者大于后者,则进行交换,直到这一趟结束。2:然后将偶数位与自己身后相邻的奇数位相.. 阅读全文
posted @ 2014-02-27 01:25 一线码农 阅读(6024) 评论(18) 推荐(2) 编辑