Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Thuật toán Insertion Sort

Share
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 37
Đến từ : Cần Thơ

Thuật toán Insertion Sort

Bài gửi  admin on Thu Nov 12, 2009 12:14 pm

Code:

#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();
}

    Hôm nay: Tue Jun 19, 2018 9:21 pm