1.冒泡算法(排序)
冒泡排序是一种排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
#include iostream
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;
}