+ Trả lời chủ đề
Hiện kết quả từ 1 tới 1 của 1

Chủ đề: Thuật Toán Interchange Sort

  1. #1
    Status : ngovanhieu_Alpha đang ẩn
    Tham gia ngày : Aug 2011
    Bài gửi : 200

    Thuật Toán Interchange Sort

    Thuật Toán Interchange Sort
    Code Interchange Sort (sắp xếp bằng đổi chỗ trực tiếp).
    Mã:
    #include <stdio.h>
    #include <conio.h>
    #define max 100
    void NhapMang(int A[], int &n)
    {
        printf("Nhap n = ");
        scanf("%d",&n);
        for(int i = 0; i<n ; i++)
        {
            printf("Phan tu %d =",i);
            scanf("%d", &A[i]);
        }
    }
    void XuatMang(int A[], int n)
    {
        printf("Mang sau khi sap xep la:");
        for(int i = 0; i<n ; i++)
            printf("%d ",A[i]);
    }
    void InterchangeSort(int A[], int n)
    {
        for (int i=0; i<n-1; i++)
            for (int j=i+1; j<n; j++)
                if (A[i]>A[j])
                {
                    int temp=A[i];
                    A[i]=A[j];
                    A[j]=temp;
                }
    }
    void main()
    {
        int A[max],n;
        NhapMang(A,n);
        InterchangeSort(A,n);
        XuatMang(A,n);
        getch();
    }
    Demo thuật toán: http://www.mediafire.com/?nhygfymjzyz
    Chương trình Demo này chạy từng bước của thuật toán, các bạn nhập khoảng 10 ~~> 20 phần tử rồi ngồi xem nó chạy nhé!
    Nếu không hiểu, xem vài lần sẽ hiểu!
    Lần sửa cuối bởi ngovanhieu_Alpha; 06-08-2011 lúc 03:12 PM

+ Trả lời chủ đề

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình
Trang Chủ Việc Làm Gia Sư Gia sư