#include <stdio.h>
int n = 10; // thay doi so luong phan tu o day
void printArray(int *a){
for(int i=0;i<n;i++)
printf("%2d ",a[i]);
}
void swap(int &a,int &b){
int t = a;
a = b;
b = t;
}
void bubbleSort(int a[]) {
for(int i = 0; i < n-1; i++){
for(int j = n-1; j > i; j--)
if(a[j]<a[j-1])
swap(a[j-1],a[j]);
printf("B%d: ",i+1);
printArray(a);
printf("\n");
}
}
int main(){
// thay doi gia tri cua cac so de xem sap xep nhu the nao
int *a =new int[n]{6,5,2,1,9,11,33,14,85,34};
printArray(a);
printf("\nMang sau khi sap xep:\n");
bubbleSort(a);
return 0;
}
Trang chủ >>
Cấu trúc dữ liệu và giải thuật >>
Thuật toán >>
Thuật toán Bubble-Sort (code chạy từng bước)
Thuật toán Bubble-Sort (code chạy từng bước)
Bài liên quan
Bài liên quan
<<
Bài mới hơn
Bài cũ hơn
>>