using a summation formula from line

using a summation formula from line 2 in Table 2 in Section 2.4 (and Exercise 37(b) in

Section 2.4). Note that the bubble sort always uses this many comparisons, because it con-
tinues even if the list becomes completely sorted at some intermediate step. Consequently, the

bubble sort uses (n − 1)n/2 comparisons, so it has (n2) worst-case complexity in terms of

the number of comparisons used.

Kết quả (Việt) 1:

bằng cách sử dụng một công thức tổng kết từ dòng 2 ở bảng 2 phần 2.4 (và tập thể dục 37(b) trongPhần 2.4). Lưu ý rằng bong bóng loại luôn luôn sử dụng so sánh nhiều, vì nó con-tinues thậm chí nếu danh sách trở nên hoàn toàn được sắp xếp một số bước trung gian. Do đó, cácbong bóng phân loại sử dụng (n − 1) n/2 so sánh, vì vậy nó có tồi tệ nhất (n2) phức tạp vềsố lượng so sánh được sử dụng.

Kết quả (Việt) 2:

sử dụng một công thức tổng kết từ dòng 2 ở bảng 2 trong Mục 2.4 (và tập 37 (b) ở

mục 2.4). Lưu ý rằng các bong bóng sắp xếp luôn luôn sử dụng nhiều sự so sánh này, bởi vì nó con-
tinues ngay cả khi danh sách trở nên hoàn toàn được sắp xếp tại một số bước trung gian. Do đó,

sử dụng bong bóng sắp xếp (n - 1) n 2 so sánh /, vì vậy nó có (n2) trường hợp xấu nhất phức tạp về

số lượng so sánh được sử dụng.