2021-10-12C++学习日记之冒泡排序

所谓冒泡排序就是指从第一个数开始，让其与第二个数进行比较，若它大于第二个数，则让其与第二个数交换位置，然后继续这个操作，即让第二个数与第三个数进行比较，总共进行n-1轮比较（设有n个数），在第一轮中要进行n-1次比较和交换，在第j轮中要进行n-j轮比较和交换。

上代码。

#include<iostream>
using namespace std;
int main()
{
	int i, j, t,n;
	double a[100];//设置double型数组长度为100
	cin >> n;//输入元素数量
	for (i = 1; i <= n; i++)
		cin >> a[i];//输入n个元素
	cout << endl;//换行
	for(j=1;j<=n-1;j++)
		for (i = 1; i <= n - j; i++)
		if (a[i]>a[i+1])//让a[i]和a[i+1]比较
		{
			t = a[i], a[i] = a[i + 1], a[i + 1] = t;//让a[i]和a[i+1]交换，用中间变量t
		}
	for (i = 1; i <= n; i++)
		cout << a[i] << " ";//循环输出n个元素
	cout << endl;
	return 0;
}

收工。