Question

我正在尝试进行冒泡排序，但我不知道我的代码中发生了什么。我是一个菜鸟很抱歉，如果我写的代码看起来很明显^。^

 main() {
        int a[5], i, j, smallest, temp;
        cout << "Enter 5 numbers: " << endl;
        for ( i = 0; i <= 4; i++ ) {
            cin >> a[i];
        }

    for ( i = 0; i <=4; i++ ) {
        smallest = a[i];
        for ( j = 1; j <= 4; j++ ) {
            if ( smallest > a[j] ) {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }


        cout << endl << endl;

        for ( i = 0; i <= 4; i++ ) {
            cout << a[i] << endl;
        }
        system("pause");
    }

任何答案都将受到高度赞赏。谢谢！

Answer 1

您的bubblesort几乎似乎是一种选择排序。 Bubblesort查看成对的项目并在必要时交换它们。选择排序查找数组其余部分中的最低项，然后交换。

#include <iostream>
#include <utility>

using std::cin;
using std::cout;
using std::endl;
using std::swap;

void bubblesort(int a[5])
{
    bool swapped = true;
    while (swapped)
    {
        swapped = false;
        for (int i = 0; i < 4; i++)
        {
            if (a[i] > a[i + 1])
            {
                swap(a[i], a[i + 1]);
                swapped = true;
            }
        }
    }
}

void selectionSort(int a[5])
{
    for (int i = 0; i < 4; i++)
    {
        int smallest = i;
        for (int j = smallest; j < 5; j++)
        {
            if (a[smallest] > a[j])
            {
                smallest = j;
            }
        }
        if (smallest != i)
        {
            swap(a[i], a[smallest]);
        }
    }
}

int main(int argc, char* argv[])
{
    int a[5];
    cout << "Enter 5 numbers: " << endl;
    for (int i = 0; i < 5; i++ )
    {
        cin >> a[i];
    }

    //selectionSort(a);
    bubblesort(a);

    cout << endl << endl;

    for (int i = 0; i <= 4; i++ ) {
        cout << a[i] << endl;
    }
}

冒泡排序逻辑错误？

1 个答案: