Đánh giá độ phức tạp thuật toán Bubble Sort
THUẬT TOÁN BUBBLE SORT
Code:
//hoan vi 2 phan tu
void Swap(int &a,int &b) {
int temp = a;
a = b;
b = temp;
}
//sap xep cac phan tu
void BubbleSort(int A[max],int n) {
int i = 0;
int j = n;
for(i=0; i<n-1; i++)
for(j=n-1; j>i; j--)
if(A[j]<A[j-1])
Swap(A[j-1],A[j]);
}
PHÂN TÍCH ĐỘ PHỨC TẠP TRÊN DÒNG LỆNH
ĐÁNH GIÁ ĐỘ PHỨC TẠP