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

Chủ đề: Thuật toán Bubble Sort

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

    Thuật toán Bubble Sort

    Thuật toán Bubble Sort
    Thuật toán Bubble Sort sắp xếp mảng A có n phần tử theo thứ tự tăng dần.
    Chương trình xuất kết quả theo từng bước.

    Mã:
    #include <conio.h>
    #include <stdio.h>
    
    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, int j)
    {
        printf("\n");
        for(int i = 0; i<n ; i++)
        if(i>=j)
            printf("%d\t",A[i]);
        else
            printf("\t");
    
    }
    void HoanVi(int &a, int &b)
    {
        int temp = a;
        a = b;
        b = temp;
    }
    void BubleSort(int A[], int n)
    {
        for(int i = 0; i<n-1; i++)
        {
            for(int j = n-1; j>i; j--)
            if(A[j]<A[j-1])
                HoanVi(A[j],A[j-1]);
            XuatMang(A,n,i);
        }
    }
    void main()
    {
        clrscr();
        int C[100], n, S;
        NhapMang(C,n);
        printf("\nBubble Sort\n");
        XuatMang(C,n,0);
        BubleSort(C,n);
        getch();
    }
    --------------
    Tình yêu vội đến và vội đi
    Lần sửa cuối bởi ngovanhieu_Alpha; 06-08-2011 lúc 03:08 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ư