栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

给定整型数组, 把所有的偶数放到数组前面, 把所有奇数放到数组后面.(利用Java数组知识解决)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

给定整型数组, 把所有的偶数放到数组前面, 把所有奇数放到数组后面.(利用Java数组知识解决)

解决此问题的思路为偶数在前,奇数在后,因此我们只需要关注前面的奇数和后面的偶数就可以了。怎么找呢?
前面找到奇数后我们需要它停止,等后面找到偶数后,两者交换位置,所以我们找的思路为:
先设置条件找偶数并且它的下标还一直要比right下标小,找到偶数后,还要让它循坏下去,因此循坏里面的条件可以设为left++,这样的话,直到找到奇数前它是不会停的,而一旦找到奇数此循环将终止,后面找偶数思路相同。显而易见,我们用的循坏为while()。
等前面找到一个奇数,后面找到一个偶数后,我们将设置一个中间值tmp,将它们交换位置,交换完成后,对应的left值和right对应的数组中的值又满足各自while当中的条件了,循坏可以一直往下进行,直到交换完。

import java.util.Arrays;//这行代码是写完Arrays回车自动添加的

public class TestDemo {

 public static void main(String[] args) {
    int[] array={1,2,3,4,5,6,7,8,9,10};
    int left=0;//数组第一为下标初值为0
    int right= array.length-1;//数组最后一位下标为数组的实际长度减1,因为数组的下标是从0开始的
    while(left 

}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/970197.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号