冒泡排序法和选择排序法（c++)

冒泡排序法

冒泡排序法是一串数字，相邻的两个数字两两比较，把大（小）调到前面去。

下面把数字按从小到大的顺序排列。

冒泡排序法
#include <iostream>
using namespace std;
int main()
{
	int a[10] = { 4,5,1,3,9,0,6,7,8,2 };
	int i;
	cout << "排序前：" << endl;
	for (i = 0; i < 10; i++)
	{
		cout << a[i] << " ";
	}cout << endl;
	//开始冒泡排序
	for (i = 0; i < 9 ; i++)//大循环，总共排序几轮。总共排序轮数=元素个数-1
	{
		for (int j = 0; j < 9 - i; j++)//内部小循环，数字相邻两两比较
		{//内层循环对比次数=元素个数-当前轮数-1
			if (a[j] >a[j + 1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;

			}
		}
	}
	cout << "排序后：" << endl;
	for (i = 0; i < 10; i++)
	{
		cout << a[i] << " ";
	}cout << endl;
}

我们可以看成两个步骤，先进行大循环也就是需要几轮排序，规律可以自己打草稿总结，总共排序的轮数=元数个数-1.接着是小循环，也就是内部循环，每一轮需要做的是将相邻的两个数两两比较，把满足需求的数往前调。内层循环对比次数=元数个数-当前轮数-1.

选择排序法

选择排序法与冒泡排序法不同。它是先将第一个数与每一个数比较，满足需求就交换位置。接下来就是第二个数来重复前面的步骤，以此类推。

#include <iostream>
using namespace std;
void  selet_sort(int a[],int n)
{
	int min, i, j,t;
	for (i = 0; i < n - 1; i++)
	{
		min = i;//定义最小的下标，先从第一个开始；
		for (j = i + 1; j < n; j++)
		
			if (a[min] > a[j])
				min = j;
		t = a[min];
		a[min] = a[i];
		a[i] = t;
		
	}
	for (i = 0; i < n; i++)
	{
		cout << a[i];
	}
	
}
int main()
{
	int a[5];
	int i;
	cout << "请逐一输入数组元素" << endl;
	for (i = 0; i < 5; i++)
	{
		cin >> a[i];
	}
	i = 5;
	selet_sort(a,i);

}