Giúp em debug thuật toán QuickSort

[tivalat]

Em kiểm tra đi kiểm tra lại mà ko phát hiện được lỗi, cứ chạy là hiện ông error message của Win. Mong các anh chị giúp đỡ.

#include <iostream>
using namespace std;
void Partition(int A[], int i, int j, int k)
{
     int l = i, r = j;
     while ((A[l] <= A[i]) && (l < j))
           l++;
     while (A[r] > A[i])
           r--;
     while (l < r)
     {
           swap(l,r);
           while ((A[l] <= A[i]) && (l < j))
                 l++;
           while (A[r] > A[i])
                 r--;
     }
     swap(A[i], A[r]);
     k = r;
}
void QuickSort(int A[], int i, int j)
{
     int k;
     if (i < j)
     {
           Partition(A, i, j, k);
           QuickSort(A, i, k-1);
           QuickSort(A, k+1, j);
     }
}
int main()
{
    int n;
    cout << "Nhap kich thuoc mang: ";
    cin >> n;
    int A[n];
    for (int i = 0; i < n; i++)
    {
        cout << "Nhap A[" << i << "] : ";
        cin >> A [i];
    }
    int k;
    QuickSort(A ,0, n - 1);
    for ( int i = 0; i < n; i++)
        cout << " A[" << i << "] = " << A[i] << endl;   
    system(" pause ");
}

[Ada]

void Partition(int A[], int i, int j, int k)
{
...
}

void QuickSort(int A[], int i, int j)
{
     int k;
     if (i < j)
     {
           Partition(A, i, j, k);
           QuickSort(A, i, k-1);
           QuickSort(A, k+1, j);
     }
}

QuickSort(A,i,j) lấy giá trị k từ đâu ra mà dám gọi QuickSort(A,i,k-1) và QuickSort(A,k+1,j) ?

[tivalat]

void QuickSort(int A[], int i, int j)
{
     int k;
     if (i < j)
     {
           Partition(A, i, j, k);
           QuickSort(A, i, k-1);
           QuickSort(A, k+1, j);
     }
}

Em khai báo int k ở trên rồi mà?

[Ada]

Em khai báo int k ở trên rồi mà?

Khi khai báo thì k chỉ tồn tại chứ giá trị chưa xác định. Muốn nó xác định thì phải gán trị cho nó chứ.

[tivalat]

Khi khai báo thì k chỉ tồn tại chứ giá trị chưa xác định. Muốn nó xác định thì phải gán trị cho nó chứ.

Giá trị k được xác định thông qua hàm Partition mà.
Em cũng thử cho k một giá trị ( 0, 1, 2) nhưng vẫn lỗi vậy.

[Ada]

Giá trị k được xác định thông qua hàm Partition mà.

Đúng rồi, k đáng nhẽ ra phải được gán trị bởi Partition(A,i,j,k). Bây giờ bạn đọc lại khai báo của hàm Partition() (đoạn mà mình đã trích ra) xem nó có thể gán trị cho k hay không?


Nếu vẫn chưa thấy vấn đề, bạn hãy thử chạy đoạn code này:

void testPartition()
{
    int k = 1000000;
    int A[10] = {0,1,2,3,4,5,6,7,8,9};
    Partition(A, 0, 9, k);
    cout << k << endl;
}