NHÓM 3: Bài tập nhóm by Nga Mai Thị https://padlet.com/maithinga7902/baitapcuoiky Đàm Phú Quốc, Phan Đức Kiên, Trần Thị Kim Ngân, Mai Thi Nga en-us 2022-01-06 13:53:33 UTC 2023-03-09 08:40:15 UTC hello@padlet.com a. Mô tả thuật toán: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1978682061
-         Dựa trên giải pháp chia để trị.

-         Chia chuỗi thành hai nửa, tiếp tục lặp lại công việc này ở 2 chuỗi đã chia.

-         Sau đó kết hợp lại với nhau thành một chuỗi đã được sắp xếp.
]]> 2022-01-06 14:07:57 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1978682061 b. Minh họa thuật toán: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1978696629 2022-01-06 14:12:16 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1978696629 maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1978710532 2022-01-06 14:17:01 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1978710532 c. Cài đặt thuật toán: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1978717597 2022-01-06 14:19:19 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1978717597 d. Kết quả: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1978740911 2022-01-06 14:26:47 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1978740911 a. Mô tả thuật toán: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1981674454 ·       Chọn một phần tử trong mảng làm điểm đánh dấu(pivot). Có các cách chọn :

-      Luôn chọn phần tử đầu tiên của mảng.

-      Luôn chọn phần tử cuối cùng của mảng. ( * thường được sử dụng)

-      Chọn một phần tử random.

-      Chọn một phần tử có giá trị nằm giữa mảng(median element).

·       Di chuyển tất cả các phần tử của mảng mà nhỏ hơn x sang bên trái vị trí của x

·       Di chuyển tất cả các phần tử của mảng mà lớn hơn x sang bên phải vị trí của x.

→ Ta sẽ có 2 mảng con: mảng bên trai của x và mảng bên phải của x. Tiếp tục công việc với mỗi mảng con(chọn pivot, phân đoạn) cho tới khi mảng được sắp xếp.
]]> 2022-01-08 13:52:17 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1981674454 b. Minh họa thuật toán: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1981674905 2022-01-08 13:53:05 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1981674905 c. Cài đặt thuật toán: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1981675099 2022-01-08 13:53:24 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1981675099 d. Kết quả: maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1981675256 2022-01-08 13:53:39 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1981675256 maithinga7902 https://padlet.com/maithinga7902/baitapcuoiky/wish/1981677176 2022-01-08 13:56:56 UTC https://padlet.com/maithinga7902/baitapcuoiky/wish/1981677176