【发布时间】: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