c++ 冒泡排序

c++ 冒泡排序

具體題目忘記了，反正要求就是把輸入的n個數進行從小到大依次排序

代碼+注釋

#include <bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
	int n;
	cin >> n;
	for (int i = 0;i < n;i ++)
	{
		cin >> a[i];//輸入數組a  
	}
	for (int i = 0;i < n - 1;i ++)//如果有n個數，就要連續排序n - 1 次
	{
		for (int j = 0;j < n - 1 - i;j ++)//執行每一次比較的次數
		{
			if (a[j] > a[j + 1])//如果這個數比前面的大
			{
				swap(a[j],a[j + 1]);//把a[j] 和 a[j + 1] 進行交換
			}
		}
	}
	for (int i = 0;i < n;i ++)//數組輸出
	{
		cout << a[i] << "\t";
	}
	cout << endl;
	return 0;
}

思路

1)先把你要排的數輸入到數組里
2)進行n-1次冒泡排序,從左往右兩兩比較
3)如果這個數比前面的大,那么就交換
4)依次輸出數組