選擇排序法 -比冒泡快

public static void sort(int arr[]) {
for(int j = 0;j < arr.length - 1;j ++) {
			//假設第一個數為最小的
			int min = arr[j];
			int minIndex = j;
			int temp = 0;
			
			for(int k = j+1;k < arr.length;k ++) {
				if(min > arr[k]) {
					min = arr[k];
					minIndex = k;
				}
			}
			//找到了這次的最小值
			temp = arr[j];
			arr[j] = arr[minIndex];
			arr[minIndex] = temp;
			
		}
	}
 

插入排序法 - 比選擇快

public static void insertSort(int arr[]) {
		
		for(int i = 1;i < arr.length;i ++) {
			int insertVal = arr[i];
			int index = i - 1;
			while(index >= 0 && insertVal < arr[index]) {
				//將arr向後移動
				arr[index + 1] = arr[index];
				//讓index向前移動
				index --;
			}
			//將insertVal插入到適當位置
			arr[index + 1] = insertVal;
		}
		
	}
 

二分法查詢

public static void binaryFind(int rightIndex, int leftIndex,int val,int[] arr) {
		//首先找到中間值
		int midIndex = (rightIndex + leftIndex) / 2;
		int midVal = arr[midIndex];
		
		if(rightIndex >= leftIndex) {
		
			// 如果要找的數比midVal大
			if(midVal > val) {
				// 在arr[midIndex]的左邊
				binaryFind(midIndex - 1, leftIndex, val, arr);
			}else if(midVal < val) {
				binaryFind(rightIndex, midIndex + 1, val, arr);
			}else if(midVal == val) {
				System.out.println();
			}
		}
	}
 

快速排序法

①

public static void quickSort1(int[] a, int s, int e) {
		if (s >= e)
			return;
		int m = a[s];
		int i = s, j = e;
		while (i < j) {
			while (a[j] > m && i < j)
				j--;
				if (i < j)
					a[i++] = a[j];
				while (a[i] < m && i < j)
					i++;
				if (i < j)
					a[j--] = a[i];
		}
		a[i] = m;
		quickSort1(a, s, i - 1);
		quickSort1(a, i + 1, e);
	}

②

public static void quickSort2(int[] a, int s, int e) {
		if (s >= e)
			return;
		int i = s - 1, j = s;
		int m = a[e];
		while (i <= j && i <= e && j <= e) {
			if (a[j] <= m) {
				int tmp = a[++i];
				a[i] = a[j];
					a[j++] = tmp;
			}
			else
				++j;
		}
		quickSort2(a, s, i - 1);
		quickSort2(a, i + 1, e);
	}