程序员面试题100题第29题——调整数组顺序使奇数位于偶数前面
生活随笔
收集整理的這篇文章主要介紹了
程序员面试题100题第29题——调整数组顺序使奇数位于偶数前面
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
思想完全是采用快速排序:
bool isEven_(int n)//是否是偶數(shù) {return (n&1)==0; } void swapOddEven(int arr[], int left, int right) {int i=left;int j=right;int temp=arr[left];if(left > right){return ;}while(i<j){while(i<j && isEven_(arr[j]))j--;arr[i]=arr[j];while(i<j && !isEven_(arr[i]))i++;arr[j]=arr[i];}arr[i]=temp;swapOddEven(arr, 0, i-1);swapOddEven(arr, j+1, right); }?
?
?
轉(zhuǎn)載于:https://www.cnblogs.com/zjhnl/archive/2012/10/01/2709783.html
總結(jié)
以上是生活随笔為你收集整理的程序员面试题100题第29题——调整数组顺序使奇数位于偶数前面的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: node.js入门 - 9.api:ht
- 下一篇: 清空输入缓存的方法