【问题标题】:Trouble sorting parallel arrays并行数组排序问题
【发布时间】:2011-11-19 21:46:12
【问题描述】:

我有一个类,我必须编写一个程序来读取一堆数据并将其放入几个不同的数组中。然后我必须对它们进行排序,但我的方法似乎不起作用。

在我的第一个 for 循环中,我有两个 if 语句用于我需要解决的两种情况。第一种情况是团队名称在前,第二种情况是团队名称相同。如果团队名称相同,则按码排序。

名称排序工作正常,但是当我取消注释第二条语句时,它会按我无法弄清楚的顺序对其进行排序。

public static void sortDatabase(int numRecords, String[] teamArr,
        int[] attemptsArr, int[] yardsArr, int[] winsArr,
        int[] loseArr)
{

    //Sort the database first according to name and then according to yards
    System.out.println("Sort the database.\n");

    int iMin;

    String teamTemp;
    int attemptTemp;
    int yardTemp;
    int winsTemp;
    int loseTemp;

    for(int i = 0; i < numRecords - 1; i++)
    {
        iMin = i;

        for(int k = i + 1; k < numRecords; k++)
        {
            int compare = teamArr[k].compareTo(teamArr[iMin]);
            if(compare < 0)
            {
                iMin = k;
            }
            else if(compare == 0 && yardsArr[k] < yardsArr[iMin])
            {                
                iMin = k;
            }

            //swap out all data
            teamTemp = teamArr[i];
            attemptTemp = attemptsArr[i];
            yardTemp = yardsArr[i];
            winsTemp = winsArr[i];
            loseTemp = loseArr[i];

            teamArr[i] = teamArr[iMin];
            attemptsArr[i] = attemptsArr[iMin];
            yardsArr[i] = yardsArr[iMin];
            winsArr[i] = winsArr[iMin];
            loseArr[i] = loseArr[iMin];

            teamArr[iMin] = teamTemp;
            attemptsArr[iMin] = attemptTemp;
            yardsArr[iMin] = yardTemp;
            winsArr[iMin] = winsTemp;
            loseArr[iMin] = loseTemp;
        }
    }
}

也不要评论或回答更好的方法来做到这一点,或者说我应该创建一个新类来处理所有数据。试着用我正在使用的排序方法来回答。我正在为一堂课这样​​做,但几乎没有选择。

【问题讨论】:

    标签: java arrays sorting


    【解决方案1】:

    标记为//swap out all data 的位需要设置iMin 的for 循环之后,而不是里面。现在您在设置iMin 的过程中进行交换,这将导致iMin 变为错误并交换错误的元素。

    【讨论】:

    • 我不敢相信就是这样。我非常专注于 if 语句。谢谢。
    猜你喜欢
    • 2011-09-27
    • 1970-01-01
    • 2021-06-22
    • 1970-01-01
    • 2018-12-28
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多