JAVA基础知识(二)

1.循环遍历

JAVA中的常用的循环遍历有for循环，foreach循环等。

 for循环遍历 -- 循环输出数组中的每个元素
		for(int i = 0;i<names.length;i++){
			System.out.println(names[i]);
		}
 foreach循环遍历 -- 循环输出数组中的每个元素
		for(String name : names){
			System.out.println(name);
		}
PS：还可以通过JAVA8的新特性steam进行循环遍历，这里不做讲解，有兴趣的可以去搜索一下

2.排序算法

这里给大家例举三种比较常见的排序算法冒泡排序、选择排序、插入排序。还有比较常用的快速排序，有兴趣的可以自己去了解一下。

2.1 冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

		for(int i = 0;i<is.length-1;i++){
			for(int j = 0;j<is.length-1-i;j++){
				if(is[j] > is[j+1]){
					int temp = is[j];
					is[j] = is[j+1];
					is[j+1] = temp;
				}
			}
		}
		口诀：
			N个数字来排序
			两两相比小靠前
			外层循环 N-1
			内层循环 N-1-i

2.2 选择排序

原理：选择排序改进了冒泡排序，每次遍历列表只做一次交换，为了做到这一点，一个选择排序在遍历时寻找最小的值，并在完成遍历后，将其放到正确的地方。第二次遍历，找出下一个最小的值。遍历n-1次排序n个项，最终项必须在n-1次遍历之后。

		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 tmp = arr[min];
          	    arr[min] = arr[i];
           		arr[i] = tmp;
      		  }             
		  }

2.3插入排序

插入排序始终在列表的较低位置维护一个排序的子列表，遇到新的项将它插入到原来的子列表，使得排序的子列表称为一个较大的项

		for(int i = 1;i<is.length;i++){
			for(int j = i;j>0;j--){
				if(is[j-1] > is[j]){
					int temp = is[j-1];
					is[j-1] = is[j];
					is[j] = temp;
				}else{
					break;//提高效率
				}
			}
		}

3.数组的查找

这里主要介绍顺序查找和二分查找。

3.1顺序查找

顾名思义，就是挨着挨着，一个一个的去比对，直到查找到想要的数据。

boolean bool = false;
for(int i = 0 ; i<is.length;i++){
	if(is[i] == num){
		bool = true;
		break;
	}
}
if(bool){
	System.out.println("查找到了");
}else{
	System.out.println("没有该元素");
}

3.2二分查找（折半查找）

原理：二分查找从中间项开始，如果该项是我们目标项，则完成查找；如果目标项大于中间项，则可以消除中间项及比中间项目小的那一部分；反之，消除中间项目及比中间项目比较大的那一部分，之后再次重复上面过程。（图为查找值21的过程）

ps:前提条件先排序，再查找		
	//9,18,23,27,34
	int num = 28;
	
	int start = 0;
	int end = is.length-1;
	boolean bool = false;
	
	//开始查找
	while(start <= end){
		int mid = (end+start)/2;
		if(is[mid] < num){
			start = mid +1;
		}else if(is[mid] > num){
			end = mid-1;
		}else{
			bool = true;
			break;
		}
	}
	if(bool){
		System.out.println("查找到了");
	}else{
		System.out.println("没有该元素");
	}

}

4.Arrays工具类

其实在java中有很多的工具类可以供我们使用，里面的方法都为我们准备好了，并不需要我们去编写。如Arrays工具类：

Arrays：Java给我们提供的对于数组操作的工具类
	int[] is = {18,23,9,34,27};
	//排序
	Arrays.sort(is);//9,18,23,27,34
	//查找:
	//返回值：搜索键的索引，如果它包含在列表中，返回下标；否则返回 (-(插入点) - 1)。
	int index = Arrays.binarySearch(is,28);
	System.out.println("搜索键的下标为：" + index);
	//替换
	//Arrays.fill(is,100);//将is数组中的所有元素全部换为100
	Arrays.fill(is,1,3,100);将下标1（包含）到下标3（不包含）的元素替换为100

5.可变参数

java 可变参数是1.5版本的新特性，也就是说用户若是想定义一个方法，但是在此之前并不知道以后要用的时候想传几个参数进去，可以在方法的参数列表中写参数类型或者数组名，然后在方法内部直接用操作数组的方式操作。

//可变参数:本质就是把实参放进形参数组
//需求：计算多个int类型的变量的和
public static int add(int...is){
	int sum = 0;
	for(int num:is){
		sum+=num;
	}
	return sum;
}

/**
	注意：可变参数后面不能加其他参数，前面是可以添加打的
*/
public static void fun01(String num ,int...is){
	
}