0

このような状態で外部データファイルにバブルソートを使いたいです。

00000002

45

56

32

46

00000001

87

95

83

100

そのため、00000001 未満のすべてのデータは 00000002 の前に表示されます。そのためには、3D 配列を使用する必要があると推測しています。変数の下に 00000001 の下のすべてのデータを格納し、単純なバブル ソート メソッドを使用してソートする方法はありますか。これができれば、このようなものを使って並べ替えることができます。

void displayArray(int sArray[2])
{
    int i = 0;
    while(i<2)
    {         
        cout << sArray[i];
        cout << "\n";
        i++;
    }    
}

void sortArray(int sArray[2])
{
    int temp = 0;
    bool sorted = false;

    while(sorted == false)
    {
        sorted = true;
        for(int i=0; i<1;i++)
        {
            if(sArray[i]>sArray[i+1])
            {
                temp = sArray[i];
                sArray[i] = sArray[i+1];
                sArray[i+1] = temp;
                sorted = false;
            }
        }
    }
}
4

2 に答える 2

0

どのようなソート アルゴリズムを使用する場合でも、最初と最後の位置へのポインターを使用する必要があります。この場合、項目 1 ~ 4 を並べ替えてから、項目 6 ~ 10 で並べ替えを実行できます。

于 2013-06-14T04:13:39.497 に答える