20160803------排序、二维数组

排序:

//快速排序法、选择排序法、冒泡排序法

import java.util.Arrays;

public class ArraySort {
    public static void main(String[] args) {
        int arr[]={5,4,3,2,1};
//      //快速排序法
//      System.out.println("快速排序法:");
//      Arrays.sort(arr);
//      for (int i = 0; i < arr.length; i++) {
//          System.out.print(arr[i]+"  ");
//      }
//      System.out.println();
//      //选择排序法
//      System.out.println("选择排序法:");
//      for (int i = 0; i < arr.length-1; i++) {
//          int min=i;
//          for (int j = i+1; j < arr.length; j++) {
//              if(arr[min]>arr[j]){
//                  min=j;
//              }
//          }
//          if(min!=i){
//              int temp=arr[i];
//              arr[i]=arr[min];
//              arr[min]=temp;
//          }
//      }
//      for (int i = 0; i < arr.length; i++) {
//          System.out.print(arr[i]+"  ");
//      }
//      System.out.println();
//      
        //冒泡排序法(输出排序过程)
        System.out.println("冒泡排序法:");
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if(arr[j+1]<arr[j]){
                    int temp=0;
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
                for (int k = 0; k < arr.length; k++) {
                    System.out.print(arr[k]+" ");
                }
                System.out.println();
            }
            System.out.println();
        }
    }
}

//运行结果:

冒泡排序法:
4 5 3 2 1 
4 3 5 2 1 
4 3 2 5 1 
4 3 2 1 5 

3 4 2 1 5 
3 2 4 1 5 
3 2 1 4 5 

2 3 1 4 5 
2 1 3 4 5 

1 2 3 4 5 

( 3 ) 二维数组

  1. 定义
数据类型[][] 数组名
数据类型 数组名[][]
  1. 初始化
int arr[][] ={{1,2},{1,2,3},{4,5,6,7}};
int arr2[][]= new int[3][];
int arr3[][]=new int{{1,2},{1,2,3},{4,5,6,7}};

【除了定义的值,其他值是否为null?】

3)遍历数组

for(int i=0;i<arr.length;i++){
    for(int j=0;j<arr[i].length;j++){
        System.out.println(arr[i][j]);
    }
}

Test:

//1、二维数组的定义、初始化、遍历public class Test1 

public class Test1 {
    public static void main(String[] args){
        //二维数组的定义
        /*int arr1[][];
        int [][] arr2;*/
        //初始化
        int arr1[][] ={{1,2},{1,2,3},{4,5,6,7}};
        int arr2[][]=new int[3][];
        int arr3[][]=new int[][]{{1,2},{1,2,3},{4,5,6,7}};
        //遍历
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr1[i].length; j++) {
                System.out.print(arr1[i][j]+"\t");
            }
            System.out.println();
        }
    }
}


//运行结果:

1   2   
1   2   3   
4   5   6   7   


//2、计算三个班级的总成绩。

public class Test2 {
    public static void main(String[] args) {
        
        int [][]arr={{66,95},{98,42,75},{23,86,65}};
        for (int i = 0; i < arr.length; i++) {
            int total=0;
            for (int j = 0; j < arr[i].length; j++) {
                total+=arr[i][j];
            }
            System.out.println("第"+(i+1)+"个班级的总成绩为:"+total);
        }
    }
}

//运行结果:

第1个班级的总成绩为:161
第2个班级的总成绩为:215
第3个班级的总成绩为:174

//3、根据输入的城市查询省份

import java.util.*;

public class Test3 {
    public static void main(String[] args) {
        
        String findCity;
        boolean isFound=false;
        Scanner scanner=new Scanner(System.in);
        String [][] citys = {
                {"广东省","广州","深圳","珠海"},
                {"江苏省","南京","无锡","苏州"},
                {"浙江省","杭州","宁波","温州"},
                {"河南省","洛阳","南阳","信阳"}
                };
        System.out.print("请输入您要找的城市:");
        findCity= scanner.next();
        outer:for (int i = 0; i < citys.length; i++) {
            for (int j = 1; j < citys[i].length; j++) {
                if(findCity.equals(citys[i][j])){
                    isFound=true;
                    System.out.println(findCity+"位于"+citys[i][0]);
                }
            }
        }
        if(!isFound){
            System.out.println("暂不支持该城市查询!");
        }
    }

}

//运行结果:

请输入您要找的城市:深圳
深圳位于广东省

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 157,198评论 4 359
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 66,663评论 1 290
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 106,985评论 0 237
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,673评论 0 202
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 51,994评论 3 285
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,399评论 1 211
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,717评论 2 310
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,407评论 0 194
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,112评论 1 239
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,371评论 2 241
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,891评论 1 256
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,255评论 2 250
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,881评论 3 233
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,010评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,764评论 0 192
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,412评论 2 269
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,299评论 2 260

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,087评论 18 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,292评论 18 399
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,148评论 0 4
  • 1.文件操作介绍 文件的作用 大家应该听说过一句话:“好记性不如烂笔头”。 不仅人的大脑会遗忘事情,计算机也会如此...
    程猿先生阅读 202评论 0 0
  • 每每论及企业管理中存在的问题点,几乎所有的人都是一堆抱怨,一堆言辞,你很难想象他们的文采如此丰富多彩!估计可以说上...
    沈鱼2009阅读 405评论 1 1