anh cho em hỏi vs ạ, ở phút thứ 6:47 em ko sử dụng biến k để lưu giá trị nhỏ nhất, ở dưới em swap trực tiếp a[i] vs a[j] luôn ko cần thông qua biến k vẫn ra kết quả đúng, làm như vậy có đúng ko ạ
À. nếu em swap trực tiếp a[i] và a[j] như vậy vẫn sẽ ra kết quả đúng nhé. Tuy nhiên, khi em làm như vậy nó sẽ có 2 vấn đề: Đầu tiên nó sẽ có thể swap nhiều lần và độ phức tạp sẽ tăng lên ( nhưng không đáng kể). Thứ hai, dữ liệu của array sẽ không giống như cách anh làm(nhưng sau cũng nếu cả array được sắp xếp thì vẫn sẽ là như nhau). Nhưng cả 2 vấn đề này đều không đáng chú ý và em vẫn có thể làm như vậy trong thực tế nhé
![[Bài 3] Đệ Quy liệu có khó hay không | Recursive](http://i.ytimg.com/vi/R9S-D4hKdLY/mqdefault.jpg)
![[Bài 3] Đệ Quy liệu có khó hay không | Recursive](/img/tr.png)
![#19.3 [C++].Giải Thích Cách Hoạt Động Thuật Toán Sắp Xếp Vun Đống | Thuật Toán Heap Sort](http://i.ytimg.com/vi/XFI96Z7i3LE/mqdefault.jpg)
anh cho em hỏi vs ạ, ở phút thứ 6:47 em ko sử dụng biến k để lưu giá trị nhỏ nhất, ở dưới em swap trực tiếp a[i] vs a[j] luôn ko cần thông qua biến k vẫn ra kết quả đúng, làm như vậy có đúng ko ạ
À. nếu em swap trực tiếp a[i] và a[j] như vậy vẫn sẽ ra kết quả đúng nhé. Tuy nhiên, khi em làm như vậy nó sẽ có 2 vấn đề: Đầu tiên nó sẽ có thể swap nhiều lần và độ phức tạp sẽ tăng lên ( nhưng không đáng kể). Thứ hai, dữ liệu của array sẽ không giống như cách anh làm(nhưng sau cũng nếu cả array được sắp xếp thì vẫn sẽ là như nhau). Nhưng cả 2 vấn đề này đều không đáng chú ý và em vẫn có thể làm như vậy trong thực tế nhé