Các thuật toán sắp xếp dãy số

[haipro_vn]

Các anh chị ơi cho em hỏi giải thuật của bài toán sắp xếp dãy số như thế nào?

Vui lòng đặt tên topic phản ánh nội dung câu hỏi !

[nhocxinh]

Bạn vào đây thử xem.Hy vọng sẽ có ích cho bạn.
http://vi.wikipedia.org/wiki/Thu%E1%...Fp_x%E1%BA%BFp
Chúc may mắn

[mylove064]

bạn muốn sắp xếp dãy số tăng hay giảm : minh trình bày cho bạn cách sắp tăng naha

in Hv(int &a,int &b)
{
    int tam=a;
    tam= b;

    a=b;
}
void Sap_Tang(int A[],n)
{
    for(int i=0;i<n;i++
        for(int j=j+1;j<n;j++)
            if(A[i>A[j])
                HV(A[i],A[j]);
} 

vậy thôi chúc bạn thành công có gì liên hệ mình nha tu hàm hoán vị "hv" lau rồi ko sử dụng nên ghi vậy nếu chạy thử ko đc thì liên hệ lại theo nick "hoangtulacduong_2004"

[nhocxinh]

in Hv(int &a,int &b)
{
    int tam=a;
    tam= b; // a=b;

    a=b;   // b= tam;
}

void Sap_Tang(int A[],n)
{
    for(int i=0;i<n;i++)   // i < n - 1;chạy tới n-2 là được rồi
        for(int j=j+1;j<n;j++) // j = i + 1; 
            if(A[i]>A[j])
                HV(A[i],A[j]);
}

[lelinhcntt]

Mình sẽ đưa ra đoạn code hoàn chỉnh minh họa 1 bài toán sắp sếp 1 dãy các số nguyên để bạn tham khảo. Trong đó dãy số được nhập từ bàn phím.

#include <stdio.h>#include <conio.h>voidmain (){int a[40];    /* gioi han toi da 40 phan tu so nguyen */int i, j, n, temp;do{printf(" \nNhap so luong phan tu cua day so: ");scanf("%d", &n);}while (n > 40);   /* Neu so phan tu lon hon 40 thi nhap lai */for (i = 0; i < n; i++)     {      printf(" a[%d] = ", i);      scanf("%d", &a[i]);      }/* Sap xep day so vua nhap */for (i = 0; i < n - 1; i++)    for (j = i + 1; j < n; j++)    {     if (a[i] > a[j])       {        temp = a[i];        a[i] = a[j];        a[j] = temp;        }    }printf(" \nCac phan tu cua day sau khi da sap xep la: ");for (i = 0; i < n; i++)    printf(" %8d", a[i]);getch();}

Bạn có thể cải tiến thuật toán hoặc làm theo cách khác. Chúc bạn thành công.

[iamvtn]

http://forums.congdongcviet.com/showthread.php?t=6170
Hy vọng topic trên ít nhiều giúp cho bạn.