... Cài đặt thuật toán:void Swap(T &X, T &Y){ T Temp = X;X = Y;Y = Temp;return;}void BubbleSort(T M[], int N){ for(int I =0; I<N-1; I++)for(int J =N-1; J>I; J -- ) if (M[J] < M[J-1])Swap(M[J], ... Sort)Phân tích thuật toán:Trong mọi trường hợpSố phép so sánh S = (N-1) + (N-2) +… + 1 = ½N(N-1) Số phép hoán vị H = N-1Trong trường hợp tốt nhấtSố phép gán Gmin = 2 x (N-1)Trong trường ... M[J-1])Swap(M[J], M[J-1]);return;} 82. Sắp xếp trên dãy/mảng (tt)2.1. a. Bubble Sort (tt) Phân tích thuật toán:Trong mọi trường hợpSố phép gán G = 0Số phép so sánh S = (N-1) + (N-2) +… + 1 = ½N(N-1)Trong...