学生排序输出范例

#include <iostream.h>
struct STUDENT
{
 char name[8];
 char id[10];
 int score[3];
 double ave;
};

STUDENT InputData()
{
 STUDENT stu;
 cout<<"姓名:";
 cin>>stu.name;
 cout<<"学号:";
 cin>>stu.id;
 int aveResult=0;
 cout<<"三门成绩:";
 cin>>stu.score[0]>>stu.score[1]>>stu.score[2];
 return stu;
}

void CalAverage(STUDENT *data,int nNum)
{
 for(int i=0;i<nNum;i++)
  data[i].ave=(data[i].score[0]+data[i].score[1]+data[i].score[2])/3.0;
}

void PrintData(STUDENT *data,int nNum)
{
 cout<<data[nNum].id<<"/t"<<data[nNum].name;
 for(int j=0;j<3;j++)
  cout<<"/t"<<data[nNum].score[j];
 cout<<"/t"<<data[nNum].ave<<endl;
}

void stusort(STUDENT *data)
{
 double Ai[6][2];
 int i,j,temp;
 for(i=0;i<5;i++)
 {
  Ai[i][0]=i;
  Ai[i][1]=data[i].ave;
 }
 
 for(i=0;i<5;i++)
 {
  temp=i;
  for(j=i;j<5;j++)
  {
   if(Ai[temp][1]<Ai[j][1])
   {
    temp=j;
   }
  }
  if(temp!=i)
  {
   Ai[5][0]=Ai[i][0];
   Ai[5][1]=Ai[i][1];
   Ai[i][0]=Ai[temp][0];
   Ai[i][1]=Ai[temp][1];
   Ai[temp][0]=Ai[5][0];
   Ai[temp][1]=Ai[5][1];
  }
 }
 cout<<"/n学号/t姓名/t成绩/t成绩/t成绩/t平均分/n";
 for(i=0;i<5;i++)
  PrintData(data,Ai[i][0]);
}

void main()
{
 const int stuNum=5;
 STUDENT stu[stuNum];

 for(int i=0;i<stuNum;i++)
 {
  cout<<"输入第"<<i+1<<"个学生信息/n";
  stu[i]=InputData();
 }
 CalAverage(stu,stuNum);
 stusort(stu);

以下是一个使用快速排序算法的 C++代码示例: ```cpp#include <iostream> using namespace std; //交换数组中两个元素的位置void swap(int* a, int* b) { int t = *a; *a = *b; *b = t; } // 将数组划分为两个子数组,并返回划分点的索引int partition(int arr[], int low, int high) { int pivot = arr[high]; //选取最后一个元素作为划分点 int i = (low -1); // 比划分点小的元素的索引 for (int j = low; j <= high -1; j++) { // 如果当前元素小于等于划分点,则将其与i指向的元素交换位置 if (arr[j] <= pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i +1], &arr[high]); // 将划分点放到正确的位置 return (i +1); // 返回划分点的索引} // 快速排序递归函数void quickSort(int arr[], int low, int high) { if (low < high) { // 划分数组,并获取划分点的索引 int pi = partition(arr, low, high); // 对划分点左边的子数组进行递归排序 quickSort(arr, low, pi -1); // 对划分点右边的子数组进行递归排序 quickSort(arr, pi +1, high); } } // 打印数组元素void printArray(int arr[], int size) { for (int i =0; i < size; i++) { cout << arr[i] << " "; } cout << endl; } int main() { int arr[] = {64,25,12,22,11 }; int n = sizeof(arr) / sizeof(arr[0]); cout << "原始数组: "; printArray(arr, n); quickSort(arr,0, n -1); cout << "排序后的数组: "; printArray(arr, n); return0; } ``` 这是一个经典的快速排序算法实现。在 `partition` 函数中,选择最后一个元素作为划分点,将数组划分为小于等于划分点和大于划分点的两个子数组。然后,通过递归地对子数组进行排序,最终得到有序数组。在 `main` 函数中,我们定义了一个示例数组并对其进行排序。最后,通过 `printArray` 函数打印排序后的数组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

物欲添彩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值