第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;
}