插入排序思想

题目描述

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

public class Solution {
    public void reOrderArray(int [] array) {
        int k = 0; // 已经排序好的数组
        for(int i = 0; i < array.length; i++){
            if(array[i] % 2 == 1){
                int j = i;
                int temp = array[i];
                // 不改变已经排序好的奇数
                // 插入排序思想
                while(j > k){
                    if(array[j - 1] % 2 == 1) break;
                    array[j] = array[j - 1];
                    j--;
                }
                array[j] = temp;
                k++;
            }
        }
    }
}

顺便一题：矩阵顺时针打印：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> list = new ArrayList<>();
        if(matrix.length < 1) return list;
        int bottom = matrix.length - 1;
        int right = matrix[0].length - 1;
        int left = 0;
        int top = 0;
        while(left <= right && top <= bottom){
            // 从左到右遍历
            for(int i = left;i <= right;i++) list.add(matrix[top][i]);
            // 从上到下遍历
            for(int i = top + 1;i <= bottom; i++) list.add(matrix[i][right]);
            // 从右向左遍历
            if(top != bottom)
            for(int i = right - 1;i >= left; i--) list.add(matrix[bottom][i]);
            // 从下往上遍历
            if(left != right)
            for(int i = bottom - 1;i > top; i--) list.add(matrix[i][left]);
            left++;right--;top++;bottom--;
        }
        
        return list;
    }
}