Question

我完成了生成两个相同随机数的数组的赋值，我想按升序排列它们。我提前阅读下一章，但我不理解冒泡排序的概念，任何人都可以指出我正确的方向，我想按顺序对它们进行排序。

#include <cstdlib>
#include <ctime>


int getRandNumb();




int main()
{
    srand(time(NULL));

    int randomNum[8];
    int randomNum2[8];

    for (int i = 0; i < 8; i++)
    {
        randomNum[i] = getRandNumb();
        cout << randomNum[i] << endl;
    }



    for (int j = 0; j < 8; j++)
    {
        randomNum2[j] = getRandNumb();
        cout << randomNum[j] << endl;
    }
    return 0;
}
int getRandNumb()
{
    return 1 + rand() % 30;
}

Answer 1

维基百科有一篇关于冒泡排序的完整文章。在那里，您可以找到算法的完整描述，如伪代码。

http://en.wikipedia.org/wiki/Bubble_sort

请注意，冒泡排序并非有效。在c ++ 11中，已经使用std::sort

中的algorithm以有效的方式实现了排序数组

http://www.cplusplus.com/reference/algorithm/sort/

Answer 2

冒泡排序的概念是更大的价值观＆＃34;冒泡＆＃34;到顶部。该算法比较相邻值并且如果它们相对于彼此无序则交换它们。您继续循环遍历值，直到不再进行交换。这是对正在发生的事情的非常非常高级的想法。

冒泡排序随机数C ++

2 个答案: