java冒泡丶选择丶二分查找

1.冒泡排序

/*
1.n = 数组.length。
2.外层循环 n - 1，内层循环 n - 1 - i
*/
public void bubbleSort(int []sz) {
		for (int i = 0; i < sz.length - 1; i++) {
			for (int j = 0; j < sz.length - 1 - i; j++) {
				if (sz[j] > sz[j + 1]) {
					sz[j] = sz[j] ^ sz[j + 1];
					sz[j + 1] = sz[j] ^ sz[j + 1];
					sz[j] = sz[j] ^ sz[j + 1];
				}
			}
		}
	}

2.冒泡排序优化版

/*
1.在基础上增加flag标志位，内层循环只要交换一次就记一次标志位。
2.在内层循环每次结束后判断有没有交换，如果没有交换那么说明已经排序完毕。
3.直接跳出外层循环即可。
*/
public void bubbleSortyh(int []sz) {
		for (int i = 0; i < sz.length - 1; i++) {
			boolean flag = true;
			for (int j = 0; j < sz.length - 1 - i; j++) {
				if (sz[j] > sz[j + 1]) {
					sz[j] = sz[j] ^ sz[j + 1];
					sz[j + 1] = sz[j] ^ sz[j + 1];
					sz[j] = sz[j] ^ sz[j + 1];
					flag = false;
				}
			}
			if (flag) {
				break;
			}
		}
	}

3.选择排序

/*
1.n = 数组.length。
2.外层循环n - 1，内层循环j = i + 1。
3.外层循环中新建min变量（用来保存查找到的最小值的下标）让他 = i（初始位）
4.内层循环以递增式遍历值与min下标值比较，如果min是大的数字，那么让他的值 = 刚刚比较到的更小的值的下标。
5.内层循环便利完成一次后，判断min与i是否相等（是否有变化），如果有变化，那么让他俩交换。
*/
public void selectSort(int []sz) {
		for (int i = 0; i < sz.length - 1; i++) {
			int min = i;
			for (int j = i + 1; j < sz.length; j++) {
				if (sz[min] > sz[j]) {
					min = j;
				}
			}
			
			if (min != i){
                sz[min] = sz[min] ^ sz[i];
                sz[i] = sz[min] ^ sz[i];
                sz[min] = sz[min] ^ sz[i];
            }
		}
	}

4.二分查找

public int binarySearch(int []sz, int nr) {
		//1.设置首尾下标
		int begin = 0;
		int end = sz.length - 1;
		
		//2.循环判断开始是否<=结束
		while(begin <= end) {
			//3.设置中间位置
			int mid = (end + begin) / 2;
			
			if (sz[mid] == nr) {
				return mid;
			}else if (sz[mid] < nr) {
				begin = mid + 1;
			}else {
				end = mid - 1;
			}
		}
		
		return -1;
	}