c++只用iostream库!!!只用iostream库!!!只用iostream库!!!只用iostream库!!!只用iostream库!!!只用iostream库!!!球球他们一共n个人站成一排每个人手里拿着一块星耀结晶。他们从左往右开始每个人把自己手中的结晶与下一个人进行比较如果自己手里的结晶比右边的人小就互相交换结晶。禾木想知道一轮结束以后每个人手里结晶的大小是多少?一轮指的是从第1个人
可以使用冒泡排序算法来解决这个问题。冒泡排序的基本思想是,从第一个元素开始,依次比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置。这样一轮比较下来,最大的元素会被交换到最后的位置。然后再从第一个元素开始,依次进行比较和交换,直到所有的元素都排序完成。
在这个问题中,我们可以使用两个循环来实现冒泡排序。外层循环控制排序的轮数,内层循环用于比较相邻的两个元素并交换它们的位置。
以下是完整的代码实现:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int a[100];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int i = 0; i < n-1; i++)
{
for (int j = 0; j < n-i-1; 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 < n; i++)
{
cout << a[i] << " ";
}
return 0;
}
输入样例:
8
3 2 7 1 8 5 2 3
输出样例:
1 2 2 3 3 5 7 8
``
原文地址: https://www.cveoy.top/t/topic/iQgc 著作权归作者所有。请勿转载和采集!