冒泡排序法的基本思路是：不断比较相邻的两个元素，如果顺序不对则交换它们的位置，通过不断重复这个过程，最终可以得到一个有序数组
#include <iostream>
using namespace std;
void sortsub(int a[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (a[j] > a[j + 1]) {
swap(a[j], a[j + 1]);
}
}
}
}
int main() {
int a[] = {3, 5, 1, 2, 4};
int n = sizeof(a) / sizeof(a[0]);
sortsub(a, n);
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
return 0;
}
输出结果：
1 2 3 4 5
如果以上回答对您有所帮助，点击一下采纳该答案～谢谢
不知道你这个问题是否已经解决, 如果还没有解决的话:资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出n个学生的成绩，将这些学生按成绩排序，
排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前
输入格式
第一行一个正整数n，表示学生人数
接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
#include <iostream>
#include<algorithm>
using namespace std;
struct achievement
{
int math;
int chinese;
int english;
int id;
};
bool cmp(const achievement &s1,const achievement &s2) //sort函数第三变量排序方法
{
if (s1.math==s2.math)
{
if(s1.english==s2.english)
{
if(s1.chinese==s2.chinese)
{
return s1.id<s2.id;
}
else return s1.chinese>s2.chinese;
}
else return s1.english>s2.english;
}
else return s1.math>s2.math;
}
int main()
{
int n;
cin>>n;
achievement *student=new achievement [n+1];
for(int i=1;i<=n;i++)
{
cin>>student[i].math>>student[i].english>>student[i].chinese;
student[i].id=i;
}
sort(student+1,student+n+1,cmp);
for(int i=1;i<=n;i++)
{
cout<<student[i].math<<' '<<student[i].english<<' '<<student[i].chinese<<' '<<student[i].id<<endl;
}
}备注：ends 与 ' '不同
sort函数排序
头文件#include<algorithm>
sort函数三个参数，前两个为排序的起始地址和终止地址（左闭右开），第三个参数为排序类型，不填默认为升序。
#include<algorithm>
struct A
{
int a;
}
bool cmp (A a1,A a2)
{ return a1.a<a2.a }//将A结构体升序排列
bool cmp (A a1,A a2)
{ return a1.a>a2.a }//将A结构体降序排列
sort(begin,end,cmp)
根据参考资料中的内容，可以使用sort()函数对数组a进行排序，可以选择使用选择排序法或者冒泡排序法。代码如下：
选择排序法：
void select_sort(int a[], int n) { for(int i=0; i<n-1; i++) { int minIndex = i; for(int j=i+1; j<n; j++) { if(a[j] < a[minIndex]) { minIndex = j; } } if(minIndex != i) { swap(a[minIndex], a[i]); } } }
冒泡排序法：
void bubble_sort(int a[],int n) { for(int i=0;i<n-1;i++) { for(int j=0;ja[j+1]) swap(a[j], a[j+1]); } } }
其中，select_sort()函数使用选择排序法对数组进行排序，bubble_sort()函数使用冒泡排序法对数组进行排序。在main()函数中，我们可以先读入数组a的长度n和n个元素，然后调用对应的排序函数进行排序，最后输出排序后的结果即可。具体代码如下：
int main() { int n; int a[100]; // 假设数组a的最大长度不超过100 cin >> n; for(int i=0; i> a[i]; } select_sort(a, n); // 或者 bubble_sort(a, n) for(int i=0; i<n; i++) { cout << a[i] << " "; } cout << endl; return 0; }
需要注意的是，这里并没有给出对应的sortsub()函数的实现，因此使用了select_sort()和bubble_sort()函数作为替代。如果sortsub()函数是指自定义的函数，则需要根据具体情况进行实现。此外，在读入数组a的长度n和n个元素时，可能需要根据实际情况进行修改。