首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

重新排列使数组的单数在左边,偶数在右边,O(n)

2012-10-29 
重新排列使数组的奇数在左边,偶数在右边,O(n)题目:对任意数组,重新排列使数组的奇数在左边,偶数在右边,要

重新排列使数组的奇数在左边,偶数在右边,O(n)

题目:对任意数组,重新排列使数组的奇数在左边,偶数在右边,要求时间复杂度为O(n)。

?

例子: {1,2,3,4,5,6,7,8,9,10} -> {1,3,5,7,9,2,4,6,8,10}

?

思路:类似快速排序的处理,从左边扫描直到找到偶数,再从右边扫描直至找到奇数,再交换。

?

代码:

? 

热点排行