2

5 人の学生の名前と 3 つの科目の成績があり、3 つのコースの平均を計算しました。しかし、次に、データ（名前、3つのコースの成績、平均）を使用して、平均が最も高いものから最も低いものに並べ替える必要があります。誰でも私のコードの何が問題なのか教えてもらえますか? ここに私のコードがあります...

# include <iostream>
# include <string>
# include <iomanip>
using namespace std;
void read(string names[],double grades[][4],int n);
void average(double grades[][4], int n);
void sort(string names[],double grades[][4], int n);
int main()
{
    string names[5]; double grades[5][4];
    cout<<fixed<<showpoint<<setprecision (2);
    cout<<" please enter the names and grades(math,phy,cpp) for 5 students\n";
    read(names,grades,5);
    average(grades,5);
    sort(names,grades,5);
    for(int rows=0; rows<5; rows++)
    {
        cout<<names[rows]<<"\t";
        for( int col=0; col<4; col++)
        {
            cout<<grades[rows][col]<<"\t";
        }
        cout<<endl;
    }







    system("pause");
    return 0;
}
void read(string names[],double grades[][4],int n)
{
    for(int rows=0; rows<n; rows++)
    {
            cin>>names[rows];
        for( int col=0; col<3; col++)
        { 
            cin>>grades[rows][col];
        }
    }
    system("cls");
}
void average(double grades[][4], int n)
{
    double sum;
    for(int rows=0; rows<n; rows++)
    {
        sum=0.0;
        for(int col=0; col<3;col++)
        {
            sum=sum+grades[rows][col];
        }
        grades[rows][3]=sum/3;
    }
}

void sort(string names[],double grades[][4], int n)
{
    double temp;int end=n;string swap_names;


    for(int rows=0; rows<end; rows++)
    {
        if(grades[rows][3]> grades[rows+1][3])
        {
            for(int col=0; col<4;col++)
            {
                temp=grades[rows+1][col];
                grades[rows+1][col]=grades[rows][col];
                grades[rows][col]=temp;
            }
            swap_names=names[rows+1];
            names[rows+1]=names[rows];
            names[rows]=swap_names;
        }
    }


}

ありがとう。

4

2 に答える 2

0

問題はあなたのsort()機能にあります。バブルソートはO(n 2 )ソートですが、O(n)sort()時間しかかからないのは正しいです。

のこの修正されたコードを試してくださいsort()。

void sort(string names[],double grades[][4], int n)
{
    double temp;
    int end=n;
    string swap_names;
    for(int rows1=0; rows1<end; rows1++)
    {

      for(int rows2=0; rows2<end; rows2++)
      {
        if(grades[rows1][3] < grades[rows2][3])
        {
            for(int i=0; i<4; i++)
            {
                temp=grades[rows1][i];
                grades[rows1][i]=grades[rows2][i];
                grades[rows2][i]=temp;
            }
            swap_names=names[rows1];
            names[rows1]=names[rows2];
            names[rows2]=swap_names;
        }
      } 
   }
}
于 2013-05-27T10:35:29.247 に答える
0

ソート アルゴリズムはまだ完成していません。これは、いわゆるバブル ソート アルゴリズムの反復の 1 つです。詳細については、バブル ソートを参照してください。ただし、バブル ソートのパフォーマンスは非常に悪くなります。データベースが大きい場合は、コメントの 1 つで提案されているように、ライブラリからのソートの使用を検討する必要があります。

于 2013-05-27T09:50:41.900 に答える