五种排序方法：交换排序、冒泡排序、选择排序、快速排序、桶排序（c++）

以下案例排序均为从小到大排序
1、交换排序：

#include<iostream>
using namespace std;
int main()
{
	int a[100],n=0;//定义一个int型的a数组，输入的数字数量为n(n<100)
	cin >> n;//输入数字数量n
	for (int i = 0; i < n; i++)//输入n个数字
	{
		cin >> a[i];
	}
	int temp ;//用一个变量存储数字，用于后面的比较
	for (int i = 0; i < n-1; i++)
	{
		for (int j = i + 1; j < n; j++)//a[j]从a[i]之后开始，每次遇到比a[i]小的值就交换a[i]和a[j]的值
		{
			if (a[j] < a[i])
			{
				temp = a[j];
				a[j] = a[i];
				a[i] = temp;
			}
		}
		//每次循环完成，此时的a[i]就为a[i]与a[i]之后元素中的最小值
	}
	for (int i = 0; i < n; i++)//依次输出排序完成的数组元素
	{
		cout << a[i] << endl;
	}
	system("pause");
	return 0;
}

2、冒泡排序：

#include<iostream>
using namespace std;
int main()
{
	int a[100], n = 0;//定义一个int型的a数组，输入的数字数量为n(n<100)
	cin >> n;//输入数字数量n
	for (int i = 0; i < n; i++)//输入n个数字
	{
		cin >> a[i];
	}
	for (int i = 0; i < n - 1; i++)//n-1个数排完,第一个数一定已经归位
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (a[j] > a[j+1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
		//每次会将最大数放到最后面
	}
	for (int i = 0; i < n; i++)//依次输出排序完成的数组元素
	{
		cout << a[i] << endl;
	}
	system("pause");
	return 0;
}

3、选择排序

#include<iostream>
using namespace std;
int main()
{
	int a[100], n = 0;//定义一个int型的a数组，输入的数字数量为n(n<100)
	cin >> n;//输入数字数量n
	for (int i = 0; i < n; i++)//输入n个数字
	{
		cin >> a[i];
	}
	int temp;//这里的temp是用来储存数组下标的
	for (int i = 0; i < n-1; i++)
	{
		temp = i;
		for (int j = i + 1; j < n; j++)//temp是用来存储每次由i开始到数组中最后小于a[i]的数的下标
		{
			if (a[i] > a[j])
			{
				temp = j;
			}
		}
		if (temp != i)//如果temp！=i，说明i之后有小于a[i]的数，交换两个数，如果temp==i，说明此时a[i]即为由a[i]开始到数组结束的最小值
		{
			int x = a[temp];
			a[temp] = a[i];
			a[i] = x;
		}
	}
	for (int i = 0; i < n; i++)//依次输出排序完成的数组元素
	{
		cout << a[i] << endl;
	}
	system("pause");
	return 0;
}

4、快速排序
快速排序就是运用“二分”的思想，自己找一个基准数，将数组中比基准数小的放在基准数左边，比基准数大的放在右边，然后递归下去最终完成排序。

#include<iostream>
using namespace std;
void quicksort(int left, int right, int* a)
{
	if (left > right)
	{
		return;
	}
	int i = left,j=right,temp=a[left];//用两个临时变量i，j分别储存left和right，将a[left]即最左边的数定为基准数

	while (i!=j)
	{
		//顺序很重要，如果定左边为基准数则先从最右边开始向左移动，反之从左边移动
		while (a[j] >= temp && i < j)//如果a[j]比temp大则继续向左移动，直到遇到比temp小的数
		{
			j--;
		}
		while (a[i] <= temp && i < j)//同理，如果a[j]比temp小则继续向右移动，直到遇到比temp大的数
		{
			i++;
		}
		if (i < j)//交换，将此时的a[j]与a[i]交换位置使右边为比temp大的，左边为比temp小的
		{
			int x = a[j];
			a[j] = a[i];
			a[i] = x;
		}
	}
	//当i==j时，交换此时的a[i]与a[left]（temp）,这样temp就交换到中间位置使左边都是比temp小的数，右边都是比temp大的数
	a[left] = a[i];
	a[i] = temp;
	//开始递归
	quicksort(left, i - 1, a);
	quicksort(i + 1, right, a);
	return;

}
int main()
{
	int a[100], n = 0;//定义一个int型的a数组，输入的数字数量为n(n<100)
	cin >> n;//输入数字数量n
	for (int i = 0; i < n; i++)//输入n个数字
	{
		cin >> a[i];
	}
	quicksort(0, n - 1, a);
	for (int i = 0; i < n; i++)//依次输出排序完成的数组元素
	{
		cout << a[i] << endl;
	}
	system("pause");
	return 0;
}

5、桶排序
消耗的空间比较大，输入的数据中最大的数为多少就需要多大的数组，例如：10000,2，3这三个数据就需要定义a[10000]=0的数组

#include<iostream>
using namespace std;
int main()
{
	int a[1000];//定义一个1000大小的数组，因此支持的数值范围在（0-1000）
	for (int i = 0; i < 1000; i++)//给a数组赋值为0
	{
		a[i] = 0;
	}
	int n;
	cin >> n;//输入n个数据
	for (int i = 0; i < n; i++)
	{
		int x;//临时变量x用来储存输入的数据
		cin >> x;
		a[x]++;
	}
	for (int i = 0; i < 1000; i++)
	{
		for (int j = 0; j < a[i]; j++)//输出a[i]个i
		{
			cout << i << endl;
		}
	}
	system("pause");
	return 0;
}

祝正在学习代码的各位能够收获属于自己的那份成功！