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

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

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

    Thuật toán Insertion Sort

    Thuật toán Insertion Sort
    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 InsertionSort(int A[], int n)
    {
        for(int i = 0; i<n-1; i++)
        {
            for(int j = i+1; j>0; j--)
            if(A[j] < A[j-1])
                    HoanVi(A[j],A[j-1]);
            XuatMang(A,n,i+1);
        }
    }
    void main()
    {
        clrscr();
        int C[100], n;
        NhapMang(C,n);
        printf("\nMang chua sap xep\n");
        XuatMang(C,n,n);
        printf("\nMang duoc sap xep la\n");
        InsertionSort(C,n);
        getch();
    }
    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ư