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.
Chương trình xuất kết quả theo từng bước.
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 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
Tình yêu vội đến và vội đi