Question

它不会第二次将我打印出数组。

如果我删除对bubbleSort（...）的调用，它会起作用。

无法理解为什么......这种行为从未发生过，为什么执行者会跳转到printArray（...）的第二次调用？

有什么建议吗？

#include <iostream>
#include <cstdlib>
using namespace std;

// STRUCT
struct Array
{
    int * data;
    unsigned int size;
};

// PROTYPES
void printArray( Array & );
void bubbleSort( Array & );

// MAIN
int main(int argc, char **argv)
{
    Array array;

    array.size = 10;
    array.data = new int [ array.size ];

    for ( unsigned int i = 0; i < array.size; ++i )
        array.data[ i ] = rand() % 10;

    printArray( array );
    bubbleSort( array );
    printArray( array );


    return 0;
}

void printArray( Array & array )
{
    for ( unsigned int i = 0; i < array.size; ++i )
        cout << array.data[ i ] << ' ';

    cout << endl;
}

void swap( int & m, int & n )
{
    int temp = m;
    m = n;
    n = temp;
}

void bubbleSort( Array & a )
{
    for ( unsigned int i = 0; i < a.size - 1; ++i )
        for ( unsigned int j = a.size - 1; j >= i; --j )
            if ( a.data[ j-1 ] > a.data[ j ] )
                swap( a.data[ j-1 ], a.data[ j ] );

}

Answer 1

使用无符号数据类型小心。在某些时候“i”将为0，你将检查“j＆gt; = 0”，这总是正确的。从而创造一个无限循环。

冒泡排序不起作用

1 个答案: