基础算法

冒泡排序

for(int i = 0; i < arr.length-1; i++){
	for(int j = 0; j< arr.length-1-i; j++){
		if(arr[j] > arr[j+1]){
			swap(arr[j] , arr[j+1]);   //交换元素
		}
	}
}

选择排序

for(int i = 0; i < arr.length - 1; i++){
	int min = i ;
	for(int j = i+1; j < arr.length; j++){
		if(arr[j] < arr[min]){
			min = j;
		}
	}
	if(min != i){
		swap(arr[i] , arr[min]);
	}
}

二分法查找

适用于有序数组

/*
	找到返回下标，否则返回-1.
*/
public static int binarySearch(int tar, int[] arr){
	int left = 0;
	int right = arr.length - 1;
	while(left <= right){
		int mid = (left + right) / 2;
		if(arr[mid] == tar){
			return mid;
		} else if(arr[mid] < tar) {
			left = mid + 1;
		} else {
			right = mid -1;
		}
	}
	return -1;
}