[ Solved ]Cải tiến InterchangeSort!

[romanticdevil88]

Chào các bạn,mình có ý tưởng thế này:Từ đoạn code ban đầu của interchangesort,sắp tăng dần như sau:

void interchangesort(int a[],int n){    int i,j;    for (i=0;i<n-1;i++)        for (j=i+1;j<n;j++)            if (a[i]>a[j])                hoanvi(a[i],a[j]);}

Mình muốn hỏi ý kiến các bạn về việc cải tiến thuật toán này,ví dụ nha:
Dãy ban đầu: -5 -4 -7 8 2 3 1
Sau khi sắp : 8 3 2 1 -7 -5 -4

(Số âm tăng dần,dồn về cuối dãy,số không âm giảm dần,dồn về đầu dãy.)
Rất mong nhận được góp ý của tất cả các bạn.
Mến chào!

[QuangHoang]

void interchangesort(int a[],int n)
{
    int i,j;
    for (i=0;i<n-1;i++)
        for (j=i+1;j<n;j++)
            if (a[i]>0;a[j]>0;a[i]<a[j])
                hoanvi(a[i],a[j]);
    for (i=n;i>1;i--)
        for (j=i+1;j<n;j++)
            if (a[i]>0;a[j]>0;a[i]>a[j])
                hoanvi(a[i],a[j]);
}

Vậy có đc không nhỉ ?

[romanticdevil88]

Theo mình thử thì hình như không được rùi bạn ơi.
Trùi ui,có ai có cách nào khác đóng góp vấn đề này đi...

[ZCoder87]

Có rất nhiều cách để giải quyết vấn đề này.

Ví dụ như bạn dời số âm về 1 vế, số dương về 1 vế. Rồi sort 2 lần:

interchangesort( a, from , to);
interchangesort( a, to , end);

Như vậy bạn phải cải tiến interchangesort bằng cách thêm 2 tham số để nó biết sắp xếp từ phần tử from tới phần tử thư to trong mảng. Chứ kh.ông phải mặc định sắp xếp từ 0 đến hết mảng


Một cách nữa đơn giản hơn là

void interchangesort(int a[],int n){    int i,j;    for (i=0;i<n-1;i++)        for (j=i+1;j<n;j++)            if ( SoSanh( a[i], a[j]) == 1 )                hoanvi(a[i],a[j]);} int SoSanh( int a, int b){    Điều kiện sắp xếp a,b          return 1;        return 0; }