zoukankan      html  css  js  c++  java
  • 调整数组顺序使奇数位于偶数前面

    输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

    思路:类似于插入排序。

    package practice;

    public class test {
    private static void reOrderArray(int[] arr) {

    for (int i = 0; i < arr.length; i++) {
    int a = arr[i];
    if (arr[i] % 2 == 1) {
    if (i > 0) {
    int temp = arr[i];
    for (int m = i; m >= 0; m--) {

    if (arr[m - 1] % 2 == 0) {
    arr[m] = arr[m - 1];
    } else {
    arr[m] = temp;
    break;
    }

    }
    if (arr[0] % 2 == 0) {
    arr[0] = arr[i];
    }

    }

    }

    }

    for (int i = 0; i < arr.length; i++) {

    System.out.println(arr[i] + " ");
    }

    }
    public static void main(String args[]){
    int[] array = {1,4,4,5,9,8};
    test test = new test();
    test.reOrderArray(array);
    }
    }

     public void reOrderArray(int [] array) {
            for(int i = 0;i<array.length;i++){
                for(int j = array.length-1;j>i;j--){
                if(array[j-1]%2 == 0&&array[j]%2 == 1){
                    int temp = 0;
                    temp = array[j-1];
                    array[j-1] = array[j];
                    array[j] = temp;
                }
                }
            }
        }
         
    }
  • 相关阅读:
    智联招聘
    我的Linux以及软件配置(长期更新)
    关于Git的笔记
    PHP和HTML表单
    web学习笔记——CSS整理(一)
    新开通博客园
    Thinphp模板替换
    __APP__
    大步前行
    centos 7 添加环境变量
  • 原文地址:https://www.cnblogs.com/yangsy0915/p/4964116.html
Copyright © 2011-2022 走看看