C++冒泡排序，插入排序，选择排序，有序数列的二分法查找。

参考博文

冒泡排序：从前往后，依次比较相邻的两个数，把较大的数放到后面，一次循环，可以在当前末尾位置得到一个当前最大值。该过程将被重复执行，直到所有元素都被排序。

插入排序：从第二个元素开始，将当前元素插入到前面对应位置，和之前的元素形成有序数组，直到待排序元素插完为止。

选择排序：从数组中找到最小的元素，和第一个位置的元素互换。从第二个位置开始，找到最小的元素，和第二个位置的元素互换。该过程将被重复执行，直到所有元素都被排序。

#include<iostream>
using namespace std;

//冒泡排序
void bubblesort(int a[],int n) {
	bool flag = false;
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (a[j] > a[j + 1]) {
				swap(a[j], a[j + 1]);
				flag = true;
			}
		}
		if (!flag)
			break;
	}
}
//插入排序
void insertsort(int a[],int n) {
	int i;//待插入元素序列
	int j;//已排好序的最后一个元素序列
	int temp;
	for (int i = 1; i < n; i++) {
		temp = a[i];
		j = i - 1;
		while (j >= 0 && temp < a[j]) {
			a[j + 1] = a[j];//将序列后移一位
			j--;
		}
		a[j + 1] = temp;//插入
	}
}
//选择排序 寻找最小的数
void selectsort(int a[],int n) {
	int index;//最小数的序列
	for (int i = 0; i < n; i++) {
		index = i;
		for (int j = i + 1; j < n; j++) {
			if (a[j] < a[i])
				index = j;
		}
		swap(a[i], a[index]);
	}
}
void main() {
	const int n = 10;
	int a[n] = { 2,1,4,5,18,7,6,21,29,24};
	//bubblesort(a, n);
	//insertsort(a, n);
	selectsort(a, n);
	for (int i = 0; i < n; i++) {
		cout << a[i] << " ";
	}
}

二分法查找的基本思想是：对于已经排序的序列，经过一次比较后，可以将序列分为两半，然后只在有可能包含待查元素的一部分中继续查找，并根据结果继续分割，逐步缩小查找范围，直到找到或找不到为止。

#include<iostream>
using namespace std;
//二分查找查找有序数组
int bisearch(int a[], int n, int key) {
	int low = 0;
	int high = n - 1;
	while (low <= high) {
		int mid = (low + high) / 2;
		if (key == a[mid]) {
			return mid;
		}
		else if (key > a[mid])
			low=mid+1;
		else
			high=mid-1;

	}
	return -1;
}

void main() {
	const int n = 8;
	int a[] = { 2,5,12,17,19,24,29,34 };
	cout <<"第" <<bisearch(a, n, 5) + 1 << "个";
}