第7天 Java基础语法

1.1ASCII编码表:

数字0-9对应ASCII编码十进制为48-57, 字母a-z对应ASCII编码十进制为97-122，字母A-Z对应ASCII编码十进制为65-90。
Char类型的取值范围：0~65535，char类型是没有负数的概念。

1.2数组元素逆序:

//数组元素逆序
public static void receive(int[] arr){
	for (int start = 0, end = arr.length-1; start < end; start++,end--) {
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
	}
}

1.3 数组元素选择排序(排序一般是升序排序。规则：比较大小，位置交换)

选择排序：数组的每个元素都进行比较。 冒泡排序：数组中相邻元素进行比较。

//选择排序
public static void selectSort(int[] 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[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

1.4数组元素冒泡排序:

//冒泡排序
public static void bubbleSort(int[] arr) {
	//功能
	//外层循环用来控制数组循环的圈数
	for (int i = 0; i < arr.length-1; i++) {
		//j < arr.length-1 为了避免角标越界
		//j < arr.length-1-i 为了比较效率,避免重复比较
		//内层循环用来完成元素值比较，把大的元素值互换到后面
		for (int j = 0; j < arr.length-1-i; j++) {
			if (arr[j] > arr[j+1]) {
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}

1.5数组元素普通查找:

//普通查找
public static int getArrayIndex(int[] arr, int number) {
	//把数组中的元素依次与指定的数值 进行比较
	for (int i = 0; i < arr.length; i++) {
		if (arr[i] == number) {
			//找到了
			return i;
		}
	}
	return -1;
}

1.6数组元素二分查找（折半查找）

//二分查找法(折半查找法)
public static int halfSearch(int[] arr, int number) {
	//定义3个变量，用来记录min, min, mid的位置
	int min = 0;
	int max = arr.length-1;
	int mid = 0;
		while (min <= max) {
           mid = (min+max)/2;
		//没找了， 更新范围，继续比较
		//更新范围
		if (arr[mid] > number) {
			//在左边
			max = mid-1;
		} else if(arr[i] < number){
			//在右边
			min = mid+1;
		}
		else{
              return mid ;
          }
	 
	return -1;
}