【问题标题】:Trying to sort a string array but I seem to be stuck in the loop?试图对字符串数组进行排序,但我似乎陷入了循环?
【发布时间】:2016-05-28 16:50:37
【问题描述】:

我似乎无法摆脱这个循环?我有 2 个数组,它们是并行数组,所以我有 array2。程序给我的唯一一件事是每次都是相同的数字,即数组具有的元素数。

 void selectionSort(string array1[], string array2[], int size){

    for (int i = 0; i < size; i++)
    {
        int minIndex = i;
        for (int j = i + 1; j < size; j++)
            if (array1[j] < array1[minIndex])
                minIndex = j;
        swap(array1[minIndex], array1[i]);
        swap(array2[minIndex], array2[i]);

    }


}

【问题讨论】:

  • 您似乎认为swap 语句在if 正文中,还是我错了?
  • “程序给我的唯一东西”你是什么意思?既没有 return 也没有 cout
  • xcode 给了我一个数字,而程序只是继续运行 tobi。并且 Taha 没有交换语句应该不在 if 语句中。大小约为200000,那么二分查找排序需要这么长时间吗?
  • 可能是因为数组的大小为 200,000?

标签: c++ arrays sorting selection


【解决方案1】:

为什么要使用运算符“

【讨论】:

  • 我已经不明白这个问题了,但是这个答案更令人困惑(或困惑?)。当然std::string 有一个operator&lt;
猜你喜欢
  • 1970-01-01
  • 2018-03-02
  • 1970-01-01
  • 2020-11-12
  • 1970-01-01
  • 1970-01-01
  • 2019-03-14
  • 1970-01-01
  • 2021-08-23
相关资源
最近更新 更多