sắ xếp nổi bọt bubble-sort
#include"stdio.h"
#include"conio.h"
void nhap_mang(int *a, int n){
for(i=1; i<=n; i++){
printf("
nhap phan tu thu%d:",i);
scanf("%d", &a[i]);}}
void in_mang(int *a, int n){
for(i=1; i<=n; i++)
printf("\t%d",a[i]);
}
void doi_cho(int a, int b){
int tg; tg= a; a=b; b=tg;}
void bubble_sort(int a[], int n){ int i;int j;
for(i=0; i<n-1; i++)
for(j=n-1; j>i; j--)
if(a[j]<a[j-1])
doi_cho(a[j], a[j-1]);
}
main(){
int i, n, a[20];
printf("
nhap vao so ptu cua mag n = ");
scanf("%d",&n);
printf("
nhap vao mag
");
nhap_mang(a,n);
bubble_sort(a,n);
printf("mag da sx:");
in_mang(a,n);
getch(); }
Bạn đang đọc truyện trên: Truyen247.Pro