冒泡排序

//从小到大排五个已知数据的值**
//算法思想：每相邻两个数据进行比较大小，从第一个数据开始，第一个和第二个比，第二个和第三个比…以此类推，每次比较出来，如果前面那个数据更大，就和后一个交换，(比如下例：第一个数据为5，第二个数据为4，那么就交换值，第一个变成4，第二个变成5)，如果前面那个数据更小，就不做改变，一直这样比较，直到倒数第二个和倒数第一个比较出来，第一次所有数据都比较完了后，最大的那个数就排到了最后，下一次再比较的时候就不用管最后那个数了，依此类推，所以n个数据需要比较n-1+n-2+n-3+…+3+2+1次，即n(n-1)/2次，而每一趟排序都会排出一个结果，所以n个数据只需要n-1趟排序就可以完成了，因为n-1趟后只剩下一个数据，不需要再比较了
总结：n个数据需要n-1趟排序，总共需要比较n(n-1)/2次，第i趟需要比较n-i次

#include<iostream>
using namespace std;
int main()
{
	int a[5] = { 5,4,3,2,1 };
	for (int i = 0; i < 4; i++)//有n个数排序，就需要n-1趟排序过程
	{
		for (int j = 0; j < 4 - i; 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 < 5; i++)//打印排序后的结果
	{
		cout << a[i] << " ";
	}
}

//从小到大排五个随机数的值大小

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[5];
	srand(time(0));
	cout << "将对以下五个数值排序" << endl;
	for (int i = 0; i < 5; i++)
	{
		a[i] = rand();
		cout << a[i] << " ";//产生随机数
	}
	cout << endl;
	for (int i = 0; i < 5; i++)//有n个数排序，就需要n-1趟排序过程
	{
		for (int j = 0; j < 4 - i; 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 < 5; i++)
	{
		cout << a[i] << " ";
	}
}