算法:调整数组顺序,使奇数位于偶数前面;《剑指offer》

解体思路:1:直接通过冒泡的遍历方式两个for循环,

     2:设置判断条件:当前为偶数下一个数为奇数,array[j]%2==0&&array[j+1]%2==1

注意事项:冒泡遍历的条件:全部不使用<=号;

代码:

public class Solution {
    public void reOrderArray(int [] array) {
       for (int i= 0; i< array.length-1; i++){            //冒泡遍历法;
           for(int j =0; j<array.length-1-i;j++){
               if(array[j]%2==0&&array[j+1]%2==1){        //设置的判断条件
                   int tem = array[j];
                   array[j]= array[j+1];
                   array[j+1]=tem;
               }
           }
       }
    }
}
//注意:冒泡遍历的条件:全部不使用<=号

猜你喜欢

转载自www.cnblogs.com/liguo-wang/p/9465733.html