13____调整数组的顺序使得奇数位于偶数前

秒速五厘米 2023-08-17 17:22 99阅读 0赞

**题目描述：**

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

public class Solution {
        //采用冒泡排序的思想进行交换
        public void reOrderArray(int [] array) {
            for(int i=0;i<array.length;i++){
                for(int j=0;j<array.length-1-i;j++){
                    if(array[j]%2==0&&array[j+1]%2==1){
                        int t=array[j];
                        array[j]=array[j+1];
                        array[j+1]=t;
                    }
                }
            }
        }
    }

冒泡排序：

public static int[] bubbleSort(int[] a){
            for(int i=0;i<a.length;i++){
                Boolean flag=false;   //记录此趟循环是否发生交换
                for(int j=0;j<a.length-1-i;j++){
                    if(a[j]>a[j+1]){
                        int t=a[j];
                        a[j]=a[j+1];
                        a[j+1]=t;
                        flag=true;
                    }
                }
                if(!flag){  //没有发生交换时，说明数组已经有序  跳出循环
                    break;
                }
            }
            return a;
        }

转载于:https://www.cnblogs.com/xbfchder/p/11451907.html

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关 13____调整数组的顺序使得奇数位于偶数前

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

秒速五厘米/ 2023年08月17日 17:22/ 0 赞/ 100 阅读

相关调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面 1、参考资料 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-

客官°小女子只卖身不卖艺/ 2022年12月03日 05:17/ 0 赞/ 158 阅读

相关调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。方法：设2个头尾指针be

本是古典何须时尚/ 2022年08月08日 13:59/ 0 赞/ 190 阅读

相关剑指offer_调整数组顺序使得奇数位于偶数前面

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

清疚/ 2022年06月14日 05:25/ 0 赞/ 129 阅读

相关调整数组顺序使奇数位于偶数前面

链接：[https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593][https_ww

约定不等于承诺〃/ 2022年06月07日 11:37/ 0 赞/ 170 阅读

相关调整数组顺序是奇数位于偶数前面

[调整数组顺序是奇数位于偶数前面][Link 1] 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位

「爱情、让人受尽委屈。」/ 2022年03月25日 15:24/ 0 赞/ 208 阅读

相关【剑指Offer】（数组）调整数组顺序使奇数位于偶数前面

题目链接：[https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11

待我称王封你为后i/ 2022年03月16日 12:48/ 0 赞/ 126 阅读

相关调整数组顺序使奇数位于偶数前面

时间限制：1秒空间限制：32768K 热度指数：404894 本题知识点：数组算法知识视频讲解题目描述输入一个整数数组，实现一个函数来调整该数组中数字

短命女/ 2022年03月10日 01:28/ 0 赞/ 202 阅读

相关调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数调整数组的元素顺序，使得奇数位于偶数的前半部分，偶数位于数组的后半部分。对于这个问题，最直接的办法就是遍历这个数组，如果是奇数就往后遍历

本是古典何须时尚/ 2022年02月13日 09:41/ 0 赞/ 205 阅读

相关 #剑指offer--（15）调整数组顺序使得奇数位于偶数前面

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

迈不过友情╰/ 2021年09月23日 04:08/ 0 赞/ 188 阅读