C++排序算法

1、快速排序（从小到大）

以第一个数为基数，与该数组中其他数比较，比基数大的放右边，比基数小的放左边，由此可将数组分成两组，再对这两组数进行递归。。。

方法一：
void quicksort(vector<int>& vec, int start, int end)
{
	if (start >= end)
		return;

	int i = start;
	int j = end;
	int base = vec[start];
	while (i < j)
	{
		while (vec[j] >= base && i < j)
			j--;
		while (vec[i] <= base && i < j)
			i++;
		if (i < j)
		{
			int temp = vec[i];
			vec[i] = vec[j];
			vec[j] = temp;
		}
	}
	vec[start] = vec[i];
	vec[i] = base;
	quicksort(vec, start, i - 1);
	quicksort(vec, i + 1, end);
}

方法二：
void quickSort(std::vector<int>& arr, int low, int high){
	if (low < high) {
		int pivot = arr[high];	//取一个基准值
		int i = (low - 1);
		for (int j = low; j <= high - 1; j++) {
			if (arr[j] <= pivot) {
				i++;
				std::swap(arr[i], arr[j]);	//小于等于基准值的放在左边
			}
		}
		std::swap(arr[i + 1], arr[high]);	//移动基准值位置
		int pi = i + 1;
		quickSort(arr, low, pi - 1);		//递归左边排序
		quickSort(arr, pi + 1, high);		//递归右边排序
	}
}

2、冒泡排序（从小到大）

从第一个数 i 开始，与后一个数 i+1 进行比较，如果 i > i+1则两数交换，从前往后遍历，每次得到一个最大数放数组最后，第二次遍历该数组时长度减1，继续递归。。。

void bubblesort(vector<int>& vec, int start, int end)
{
	if (start >= end)
		return;

	int i = start;
	int j = end;
	while (i < j)
	{
		if (vec[i] > vec[i + 1])
		{
			int temp = vec[i];
			vec[i] = vec[i + 1];
			vec[i + 1] = temp;
		}
		i++;
	}
	bubblesort(vec, start, end - 1);
}

调用方法：

int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> src = { 23, 45, 12, 11, 48, 6, 6 };
	
	bubblesort(src, 0, src.size() - 1);

	quicksort(src, 0, src.size() - 1);

	system("pause");
	return 0;
}