Code Interchange Sort (sắp xếp bằng đổi chỗ trực tiếp).
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!
Code:
#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!