快速排序，冒泡排序，直接选择排序

 快速排序：

0.选定第一个为参考，左右比较

1.左边比参考值小，右边比参考值大

2.左标往右移动，右标往左移动，直到不符合1时交换

3.重复12直到左标与右标重合

4.重合点放参考值，从这个点开始分为两段，左右边两端分别重复01234

冒泡排序：

n个数值排n-1躺，每一躺都把最小值往前冒，第i躺交换n-i-1次（背下来算了

冒泡排序改进算法：

如果在前面已经排好全部了，后面几趟的时间就浪费了

在每一趟开始时设定一个flag值为true，每一次冒泡都检查有没有交换，如果交换了flag改为false

当这一趟冒泡结束后检查flag值如果依然为true则退出这个算法，证明这一趟没有任何交换，就不需要后续的冒泡交换

直接选择排序：

从第一个开始往后找到最小值与当前位置交换

以下附代码：

//1.写出快速排序算法。
//2.写出冒泡排序算法。
//3.写出直接选择排序算法。
//测试方法：
//自行给定一组数据，分别用上述3种算法进行排序，给出排序的中间过程（即每次排序的结果）。
#include<iostream>
using namespace std;
//输出数组的函数
void prin(int arr[],int n) {
	for (int i = 0; i < n; i++)  cout << arr[i] << " ";
	cout << endl;
	return;
}

//1.写出快速排序算法。
void quicksort(int arr[],int st,int ed,int n) {
	int i = st;
	int j = ed;
	if (i >= j) return;
	int key = arr[st];
	while (i != j) {
		while (arr[j] >= key && i < j) j--;
		while (arr[i] <= key && i < j) i++;
		if (i < j) {
			int tmp = arr[i];
			arr[i] = arr[j];
			arr[j] = tmp;
		}
	}
	arr[st] = arr[i];
	arr[i] = key;
	prin(arr, n);
	quicksort(arr, st, i-1,n);
	quicksort(arr, i+1, ed,n);
}


//2.写出冒泡排序算法。
void bubosort(int arr[],int n) {
	for (int i = 0; i < n-1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (arr[j] > arr[j + 1]) {
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
				prin(arr, n);
			}
		}
	}
}

//3.写出直接选择排序算法。
void selectsort(int arr[], int n) {
	for (int i = 0; i < n; i++) {
		int minindex = i;//找到最小值的索引
		for (int j = i + 1; j < n; j++) {
			if (arr[j] < arr[minindex]) minindex = j;
		}
		int tmp = arr[i];
		arr[i] = arr[minindex];
		arr[minindex] = tmp;
		prin(arr, n);
	}
}

int main() {
	int a[6] = { 5,8,99,548,5441,4 };//测试数据
	cout << "快速排序：" << endl;
	quicksort(a, 0, 5,6);
	cout << "冒泡排序：" << endl;
	int b[6] = { 5,8,99,548,5441,4 };
	bubosort(b, 6);
	cout << "直接选择排序：" << endl;
	int c[6] = { 5,8,99,548,5441,4 };
	selectsort(c, 6);
	return 0;
}