tailieunhanh - BÀI TẬP CÔNG NGHỆ THÔNG TIN TRƯỜNG ITC_2

Tham khảo tài liệu 'bài tập công nghệ thông tin trường itc_2', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Giải thuật Bước 1 i 1 Bước 2 j N Trong khi j i thực hiện Nêu a j a j-1 Hoán vị a j và a j-1 Bước 3 i i 1 Nêu i N-1 Hêt dãy dừng Ngược lại Lặp lại Bước 2 _ - .7 I Dương Thành his is trial versioi _Khoa CNTT Trường CĐ CNTT Cài Đặt void bubblesort t M int N for int i 0 i N-1 i for intj N-1 j i j-- if M j M j-1 int tam M j M j M j-1 M j-1 tam n Dương Thành n his is trial versioi Đánh giá giải thuật Đối với giải thuật nổi bọt số lượng các phép so sánh xảy ra không phụ thuộc vào tình trạng của dãy số ban đầu Nhưng số lượng phép hoán vị thực hiện tùy thuộc vào kết qủa so sánh Dương Thành his is trial versioi _Khoa CNTT Trường CĐ CNTT .