Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

Bubble sort

4 năm trước 836 lượt xem 1 bình luận 4 năm trước

chào các anh chị, các anh chị cho em hỏi 1 chút là  tại sao lại 

  1. vòng lặp thứ nhất lại so sánh counter với length -1 mà không phải length

  2. vòng lặp thứ 2 lại so sánh index với length -1 - counter

Chủ yếu là tại sao lại so sánh với length - 1 mà không phải là length thôi ạ. 

Em cảm ơn rất nhiều ạ !!!

 

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
anonytc đã bình luận 4 năm trước

Tại mảng luôn có chỉ số bắt đầu là 0. Nên size của 1 mảng thì phải trừ đi 1 đơn vị để mới đúng số lượng element trong mảng. Cho nên với thuật toán sorting nổi bọt này thì chỗ loop for thứ 2 bạn cũng có thể suy ra vì sao nó dùng lun length-1-counter. 

 

Câu hỏi mới nhất