c - 冒泡排序在 C 中不排序(Cormen 的伪代码)

Question

所以我试图实现 Cormen's pseudocode用于冒泡排序，但我似乎无法让它工作。

这是我对 Cormen 伪代码的处理方法:

void BUBBLE_SORT(int a[200], int n) {
    int i, j, aux;

    for (i = 1; i <= n - 1; i++) {
        for (j = n; j < i + 1; j++) {
            if (a[j] < a[j - 1]) {
                aux = a[j];
                a[j] = a[j + 1];
                a[j + 1] = aux;
            }
        }
    }
}

我尝试了在互联网上找到的另一段代码，但结果并没有不同:

void bubbleSort(int arr[], int n) {
    int i, j;     
    for (i = 0; i < n - 1; i++)          
        for (j = 0; j < n - i - 1; j++)  
            if (arr[j] > arr[j + 1]) 
                swap(&arr[j], &arr[j + 1]);  
}

我很想知道我的理解力在理解 Cormen 的实现以及使冒泡排序发挥作用方面失败了!

Answer 1

至少存在三个问题:

1. 伪代码假设数组索引从 1 到 length。在 C 中，数组的索引范围是从 0 到 length-1；您的代码不正确。

2. 伪代码中的内部循环向下到 i+1，但您的内部循环尝试向上计数 :

   for(j=n;j<i+1;j++)
   

   应该是

   for (j = n; j > i; j--)
   

3. 伪代码交换了 A[j] 和 A[j-1]，但 C 代码交换了 A[j] > 和A[j+1]。