Hôm nay mình học được thêm 3 thuật toán là Bubble sort, insertion sort và selection sort, selection sort thì mình biết từ trước rồi, chủ yếu là mình xem 2 thuật toán còn lại thôi. Cảm nhận các thuật toán sắp xếp thật là vi diệu, các thuật toán khiến mình không thể tự nghĩ ra được, thế mà có người vẫn nghĩ ra được :))

Bubble sort ( sắp xếp nổi bọt ) so sánh các phần tử liền kề và đổi chỗ cho nhau rồi trả về số lớn nhất hoặc nhỏ nhất ở cuối mảng, ngoài ra thì có 1 điều khác biệt nữa là có thêm điều kiện nếu mảng đã được sắp xếp rồi thì sẽ dừng và không sắp xếp nữa, đấy cũng là 1 tối ưu của thuật toán.

Insertion sort ( sắp xếp chèn ) lấy phần tử thứ 2 của mảng so sánh về mảng đằng trước rồi chèn vào đúng vị trí. thuật toán này khá ảo diệu vì chủ yếu nó so sánh ngược lại để chèn và đổi vị trí.

Hôm nay mình học thế thôi. Mỗi ngày kiến thức lại được bổ sung thêm 1 tý lúc đi ngủ cũng thấy ngon giấc hơn … Hy vọng giữ được thói quen nay thật lâu :))

Xin chào và cảm ơn các bạn đã theo dõi bài viết của mình nhá !!!

Tác giả : Giấu tên