import java.util.Scanner;

public class ArrayDemo3 {

	public static void main(String[] args) {

		int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
		System.out.println("请输入要查询的元素");
		Scanner sc = new Scanner(System.in);
		int index = search(arr, sc.nextInt());
		if (index == -1) {
			System.out.println("查找元素不在数组中");
		} else {
			System.out.println("查找元素下标为:" + index);
		}

	}

	public static int search(int[] arr, int value) {
		// 1定义数组中的最小索引和最大索引
		int min = 0;
		int max = arr.length - 1;
		// 2 计算出中间索引
		int mid = (max + min) / 2;
		// 3)拿中间索引对应的元素和需要查找的元素进行比较
		// 如果相等,返回
		while (arr[mid] != value) {
			// 不相等
			if (arr[mid] > value) {
				max = mid - 1;
			} else {
				min = mid + 1;
			}
			// 如果这value在数组中找不到,找不到返回-1
			if (min > max) {
				return -1;
			}
			// 重新计算出中间索引
			mid = (max + min) / 2;
		}
		return mid;
	}
}
/**
请输入要查询的元素
10
查找元素下标为:9

 请输入要查询的元素
55
查找元素不在数组中
 * */

??? 数组的排序

将一个数字数组按从小到大顺序排列

????????冒泡排序法

此方法是依次比较数组中前后两个数的大小，前一个比后一个大则交换，每次循环后会将最大的数换到最后。

import java.util.Arrays;

public class Arr {
	public static void main(String[] args) {
		int[] arr = { 2, 5, 6, 9, 1, 3, 8, 4, 10, 7 };
		System.out.println(Arrays.toString(arr)); // Arrays.toString方法遍历数组
		for (int i = 0; i < arr.length; i++) { // 控制循环排序次数,一共进行数组长度-1次
			for (int j = 0; j < arr.length - 1 - i; j++) { // 依次对比将大的交换到最后，每遍历过一次后比较的次数-1
				//注意因为有arr[j + 1]，所以j的取值只能取到数组长度-1次，不然会超出范围
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}
// [2, 5, 6, 9, 1, 3, 8, 4, 10, 7]
// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

import java.util.Arrays;

public class Arr {
	public static void main(String[] args) {
		int[] arr = { 2, 5, 6, 9, 1, 3, 8, 4, 10, 7 };
		System.out.println(Arrays.toString(arr));
		for (int i = 0; i < arr.length - 1; i++) {// 控制循环进行的次数
			for (int j = i + 1; j < arr.length; j++) { // 从抽取的数的下一位开始依次比较
				if (arr[i] > arr[j]) {
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}

			}
		}
		System.out.println(Arrays.toString(arr));
	}
}
// [2, 5, 6, 9, 1, 3, 8, 4, 10, 7]
// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

class Student {
	// 创建一个学生类
	String name;
	int age;

	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	public Student() {
		super();
	}

	@Override
	public String toString() {
		return "Student [姓名=" + name + ", 年龄=" + age + "]";
	}

}

public class Arr {
	public static void main(String[] args) {
		// 创建对象数组
		Student[] stuarr = new Student[4];
		// 创建4个学生对象
		Student s1 = new Student("张三", 23);
		Student s2 = new Student("李四", 24);
		Student s3 = new Student("王五", 21);
		Student s4 = new Student("赵六", 20);
		// 赋值
		stuarr[0] = s1;
		stuarr[1] = s2;
		stuarr[2] = s3;
		stuarr[3] = s4;
		// 遍历
		for (int i = 0; i < stuarr.length; i++) {
			System.out.println(stuarr[i].toString());
		}
	}
}
/**
Student [姓名=张三, 年龄=23]
Student [姓名=李四, 年龄=24]
Student [姓名=王五, 年龄=21]
Student [姓名=赵六, 年龄=20]
 */

//动态初始化;
int [][]arr=new int[3][2];
int []arr2[]=new int[3][2];
int arr3[][]=new int[3][2];
//静态初始化
int [][]arr4=new int[][]{{3,5,8,9},{1,2,3,5}};
int [][]arr5= {{1,4,5,8,9},{1,1,2,5,5}};

//通过动态给定每个一维数组的长度
arr[0]=new int[2];
arr[1]=new int[1];
arr[2]=new int[4];
arr[2][3]= 5;????????//该元素是arr[2][]的最后一个元素,而不是arr[2][4].
System.out.println(arr[2][3]);

arr[2]=new int[4];

public class ARRTEXT {
	public static void main(String[] args) {
		int[][] arr = { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9 }, { 10, 11 } };//静态初始化二维数组
		printArray(arr);

	}

	public static void printArray(int[][] arr) {
		for (int x = 0; x < arr.length; x++) {
			for (int y = 0; y < arr[x].length; y++) {
				System.out.print(("["+arr[x][y] + "] "));
			}
			System.out.println();
		}

	}
}
//输出结果为:
/*
[1] [2] [3] [4] [5] 
[6] [7] [8] [9] 
[10] [11] 

 */

import java.util.Arrays;
//使用Arrays工具类需要导包。
public class test {
	public static void main(String[] args) {

		int arr[] = { 5, 4, 8, 9, 6, 7, 1, 2, 3 };
		// 遍历数组
		System.out.println(Arrays.toString(arr));// [5, 4, 8, 9, 6, 7, 1, 2, 3]
		// 数组升序排列
		Arrays.sort(arr);
		System.out.println(Arrays.toString(arr));
		// 查找4在当前数组中的位置，使用二分法查找
		System.out.println(Arrays.binarySearch(arr, 4));

	}

}

import java.util.Arrays;
import java.util.List;

public class test {

	public static void main(String[] args) {
		String[] s = { "java", "word", "hello", "google" };
		// 转换成固定长度的集合
		List<String> list = Arrays.asList(s);
		// list.add("android"); UnsupportedOperationException不支持该操作
		// 可以使用替换
		list.set(2, "android");
		for (String st : list) {
			System.out.print(st + " ");// java word android google
		}

	}
}