調整數組順序使奇數位於偶數前面
阿新 • • 發佈:2018-01-09
== 如果 public 排序 偶數 ret system pack sta
package codingforoffer.question14; /** * 調整數組順序使奇數位位於偶數前面 * @author admin * */ public class ReorderOddEven { /** * 經典 * 思路1:按照快速排序算法,一個指向偶數第一個開頭的角標,一個指向新數字的角標,當遍歷到奇數時,交換,並使角標加1 * @return */ public void reorder(int[] arr){ int j=0; for (int i = 0; i < arr.length; i++) {if(arr[i]%2==1){ //如果是奇數,如果大於0等,如果整除3等就交換。這一類通用問題,修改判斷條件即可。 int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; j++; } } } public static void main(String[] args) { ReorderOddEven roe=new ReorderOddEven();int[] arr={3,4,5,2,3,4,5,34,6,743,34,23,432,2,4,5,23423,4}; roe.reorder(arr); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+" "); } } }
調整數組順序使奇數位於偶數前面