把数组按照奇先偶后排序

最新推荐文章于 2024-03-17 18:46:59 发布

黄贞辉

最新推荐文章于 2024-03-17 18:46:59 发布

阅读量245

点赞数

分类专栏：算法文章标签：动态规划 java 算法

本文链接：https://blog.csdn.net/weixin_45429720/article/details/121438503

版权

算法专栏收录该内容

102 篇文章 0 订阅

订阅专栏

把数组按照奇先偶后排序

package simple;

//奇先偶后排序
public class QFirst {
    public static void main(String[] args) {
        int [] arr = {4,1,3,1,2,3,6,7,8,9,67};
        int i=0,j=arr.length-1;
        while (i<j){
            if ((arr[i]&1)==1){//奇数
                i++;
            }else {
                int temp = arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
                j--;
            }
        }
        for (int val:arr){
            System.out.println(val);
        }
    }
}