1 題目描述

僅用o(1)的空間,將整數數組按奇偶數分成2部分,數組坐標是奇數,右邊是偶數

2 采用插入排序的思想來解決。

3 java代碼

?

/*** 題目描述:* 僅用o(1)的空間,將整數數組按奇偶數分成2部分,數組坐標是奇數,右邊是偶數* 采用插入排序的思想來解決。* */ public class Exam2 {public void sort(int[] array){if(array==null||array.length==0) return ;int key;int i;for(int j = 1 ; j < array.length ; j++){key = array[j]; i = j - 1;while(i>=0&&key%2!=0&&array[i]%2==0){array[i+1] = array[i];i=i-1;}array[i+1] = key;}}public static void main(String args[]){Exam2 exam2 = new Exam2();int[] array = {1,2,3,4,5,6,7,8,9,10,12,33,234,24,94,93,85,88,23};exam2.sort(array);for(int i = 0 ; i<array.length ; i++){System.out.print(array[i]+" ");}} }

4輸出結果

?

1 3 5 7 9 33 93 85 23 2 4 6 8 10 12 234 24 94 88

?

總結

以上是生活随笔為你收集整理的(4) 百度2011研发工程师笔试卷的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。