Question

[编辑] - 没关系，这是一个非常愚蠢的问题

我正在尝试创建一个程序，它基本上会告诉我何时插入排序比给定a，b和n的合并排序花费更长的时间（在这种情况下），连续的权力2）。这就是我到目前为止所做的：

int comparisonSort()
{

//prompt user for values of a and b 
int a = 0;
int b = 0; 
cout << "Enter the value for a" << endl; 
cin >> a; 
cout << "Enter a value for b" << endl;
cin >> b;

double insertionSortTime = 0;
double mergeSortTime = 0;
double n = 2; 

cout << outside while loop" << endl;              //check

while (insertionSortTime < mergeSortTime)
{
    cout << "inside while loop" << endl;          //check

    //compute the insertion and merge sort execution times 
    insertionSortTime = a*n*n;
    mergeSortTime = b*n*log2(n);

    cout << "is = " << insertionSortTime << " ms = " << mergeSortTime << endl;

    n = pow(n, 2);  // n^2 
}

cout << "value of n that insertion sort beat merge sort is: " << n << endl;
return 0;
}

当我运行时，我得到：

Enter the value for a
8
Enter a value for b
64
outside while loop
value of n that insertion sort beat merge sort is: 2

我不知道为什么while循环没有被执行...对不起，如果这看起来像一个非常简单的问题，但我是C ++的新手，任何帮助将不胜感激，谢谢！

Answer 1

中的条件

while (insertionSortTime < mergeSortTime)

当false和insertionSortTime都设置为零时，

在第一次迭代中为mergeSortTime。这就解释了为什么循环永远不会被执行。

也许您打算使用：

while (insertionSortTime <= mergeSortTime)

Answer 2

因为你有insertionSortTime = 0和mergeSortTime = 0，你的循环条件是insertionSortTime < mergeSortTime。

当然0不是< 0所以它永远不会进入循环。

将其更改为<=。

循环时不进入？

2 个答案: