23 eclipse、数组、排序和查找算法

第一个IDE——eclipse

下载地址：https://www.eclipse.org/downloads/

• 下载步骤
  
  
  
  解压到对应文件夹
  
  进入eclipse.ini文件
  在最后一行添加代码
  -Dfile.encoding=UTF-8
  双击打开eclipse—给代码选择一个文件夹存储
  
  
  
  
  其他正常操作就可以了

eclipse的常见配置

• 快捷键
  1CTRL+/:注释代码（单行注释）取消同样
  2 alt+/:代码提示
  3 ctrl+shift+/:多行注释，取消是ctrl+shift+
  4 ctrl+alt+上下键:向上向下粘贴
  5 ctrl+d:删除
  6 alt+上下键：代码的上下移动
  7 也可以自己定义快捷键
  
  8 可以自己设置输入什么字母给代码提示，默认是.给代码提示
  
  9 ctrl+a:全选
  10 ctrl+shift+f:格式化
  11 ctrl +1:代码错误提示

数组

当编程中遇到了大量数据的时候，使用传统的变量定义来保存数据，已经不现实了，所以用容器来解决问题（数组、栈、链表…)

数组的定义

数组是一种比较特殊的容器，因为数组的定义是：数组是一种连续的内存空间的分配

Java如何定义数组

1 数据类型[ ] 变量名称 = new 数据类型[ 大小 ]

package com.openlab.dyq.array;

import javax.xml.transform.TransformerException;

public class Testarray {
   

	public static void main(String[] args) {
   
		int[] arr = new int[10];//定义了一个大小为10的数组
		//如何访问数组的元素，使用下标（0~（最大长度-1））
		arr[0] = 52;
		arr[2] = 5;
		arr[5] = 55;
		arr[4] = 152;
		System.out.println(arr[0]);
		System.out.println(arr[2]);
		System.out.println(arr[5]);
		System.out.println(arr[4]);
		//数组下标如果超出数组长度-1，则会抛出数组下标越界异常
		//arr[12] = 5;
		//System.out.println(arr[12]);
		
		//怎么获取数组的元素个数
		System.out.println(arr.length);
		System.out.println(arr[(arr.length-1)]);
		
		
			
		
	}

}

2 在定义的同时，将元素的值也初始化了
数据类型 [ ] 变量名称=new 数据类型 [ ] {元素1，元素2…}

package com.openlab.dyq.array;

public class TestArray02 {
   

	public static void main(String[] args) {
   
		//第二种定义数组的方式
		String [] names = new String[] {
   "张三","李四","王五"};
		System.out.println(names[1]);
		names[0] = "鬼";
		System.out.println(names[0]);
		
		//第三种方法
		double[]prices = {
   6.56,8.2,5,6.2};
		System.out.println(prices[2]);
		
	}

}

包（package)可以理解为文件夹，Java要求一个项目通过分包的方式来管理项目
分包的好处 1 有利于代码的管理和维护以及开发2 防止名称的冲突
包名称的行业规范：
公司域名倒着写.项目名称.功能模块的名称
com.baidu.cms.db

数组的遍历

package com.openlab.dyq.array;

public class TestArray02 {
   

	public static void main(String[] args) {
   
		//第二种定义数组的方式
		String [] names = new String[] {
   "张三","李四","王五"};
		System.out.println(names[1]);
		names[0] = "鬼";
		System.out.println(names[0]);
		
		//第三种方法
		double[]prices = {
   6.56,8.2,5,6.2};
		//System.out.println(prices[2]);
		for(int i=0;i<prices.length;i++) {
   
			prices[i] +=10;
			System.out.println(prices[i]);
		}
		
		//for循环加强 foreach for in
		for (double p:prices) {
   
			System.out.println(p);
		}
	}

}

课堂案例

请输入10位同学的Java成绩
1 求平均成绩，最高成绩，最低成绩
2 对10位同学的成绩按照从低到高的顺序排列

package com.openlab.dyq.array;

import java.util.Scanner;

public class TestArray03 {
   

	public static void main(String[] args) {
   
		double[] scores = new double[10];
		double sum = 0,max = 0,min = 0;
		Scanner sc = new Scanner(System.in);
		for (int i = 0; i < scores.length; i++) {
   
			System.out.print("请输入第"+(i+1)+"个同学的成绩：");
			scores[i] = sc.nextDouble();
			sum += scores[i];
			if(i==0) {
   
				max = scores[i];
				min = scores[i];
			}else {
   
				if(max < scores[i]) {
   
					max = scores[i];
				}
				if(min > scores[i]) {
   
					min = scores[i];
				}
			}
			
		}
		//不在使用的时候，关闭Scanner对象
		sc.close();
		
		System.out.println("平均成绩："+(sum/scores.length));
		System.out.println("最高成绩："+max);
		System.out.println("最低成绩："+min);
		
		
	}

}

请输入第1个同学的成绩：98
请输入第2个同学的成绩：86
请输入第3个同学的成绩：69
请输入第4个同学的成绩：98
请输入第5个同学的成绩：90
请输入第6个同学的成绩：86
请输入第7个同学的成绩：58
请输入第8个同学的成绩：99
请输入第9个同学的成绩：78
请输入第10个同学的成绩：59
平均成绩：82.1
最高成绩：99.0
最低成绩：58.0

之前讲的都是一维数组

二维数组

定义格式

数据类型[ ] [ ] 变量名称 = new 数据类型[行数] [列数] ;

package com.openlab.dyq.array;

import java.util.Scanner;

public class TestArray04 {
   

	public static void main(String[] args) {
   
		Scanner sc = new Scanner(System.in);
		int[][] arr = new int[4][3];
		
		for (int i=0;i<arr.length;i++) {
   
			for(int j = 0;j<arr[i].length;j++) {
   
				arr[i][j] = sc.nextInt();
			}
		}
		for (int i=0;i<arr.length;i++) {
   
			for(int j = 0;j<arr[i].length;j++) {
   
				System.out.println(arr[i][j]);
			}
		}
		

	}

}

package com.openlab.dyq.array;

public class TestArray05 {
   

	public static void main(String[] args) {
   
		int[][] a = {
   {
   1,2,3},{
   4,5,6},{
   7,8,9}};
		for (int i=0;i<a.length;i++) {
   
			for(int j = 0;j<a[i].length;j++) {
   
				System.out.print(a[i][j]+"  ");
				
			}
			System.out.print("\n");
	    }
    }
}

1  2  3