例: 乘法口訣表

public class Test {
	public static void main(String[] args) {
		for (int j = 1; j < 10; j++) {
			for (int k = 1; k <= j; k++) {
				System.out.print(k +"*"+ j +"="+ j*k +"\t");
			}
			System.out.println();
		}
	}
}

選擇排序

//選擇排序
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;
			}
		}
	}
}

 

氣泡排序

//氣泡排序
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;
			}
		}
	}
}

 

普通查詢

//普通查詢
public static int getArrayIndex(int[] arr, int number) {
	//把陣列中的元素依次與指定的數值 進行比較
	for (int i = 0; i < arr.length; i++) {
		if (arr[i] == number) {
			//找到了
			return i;
		}
	}
	return -1;
}

二分法查詢

//二分查詢法(折半查詢法)
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;
}