Question

我在c ++中使用此代码进行冒泡排序。首先，它生成随机数并将它们放在一个数组中。之后我调用了我的bubbleSort函数，它执行排序。一切正常。但是我很好奇如何才能找到泡泡排序所做的一些总比较和数字交换？我创建了一个CountBubbleSort整数用于比较。但是，我不确定我应该在哪个部分增加代码。我想在第二个for循环之后添加它，在第一个循环中。希望你明白我的意思。是对还是不对？比较次数定义该公式n *（n-1））/ 2。交换时间为3 *（n-1）。但是如何将其实现到我的代码中呢？谢谢你的帮助。

void swap(double *xp, double *yp)
{
    double temp = *xp;
    *xp = *yp;
    *yp = temp;
}

double *Data;
double* A;
double n, temp;

void generate(int _n, const char *_file);
void read(const char *_file);   
void printArray(double arr[], int n); 
void bubbleSort(double arr[], int n);

int main()
{
    int m;
    int CountBubbleSort = 0;

    srand(time(NULL));
    cout << "Amount of random numbers you want: ";
    cin >> m;
    cout << "Generating random data ..." << endl;
    generate(m, "duom.txt");
    cout << "Reading data" << endl;
    read("duom.txt");
    A = new double[n];

    for (int i = 0; i < n; i++) {
        A[i] = Data[i];
    }

    cout << "Randomly generated array" << endl;
    printArray(A, n);

    // Bubble Sort
    bubbleSort(A, n);

    cout << "Array after bubble sort" << endl;
    printArray(A, n);

    return 0;
}

void bubbleSort(double arr[], int n)
{
    bool swapped;
    for (int i = 0; i < n - 1; i++)
    {
        swapped = false;
        for (int j = 0; j < n - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                swap(&arr[j], &arr[j + 1]);
                swapped = true;
            }
        }
        // Should I add CountBubbleSort += i here or not?
        if (swapped == false)
            break;
    }
}

void printArray(double arr[], int n) {
    for (int i = 0; i < n; i++) {
        cout << A[i] << endl;
    }
}

冒泡排序比较和交换的总数

0 个答案: