Minh Họa Giải Thuật QuickSort. | Nội Dung về chủ đề quick sort c++ |

hay

anh ơi. cho em xin slide được không ạ

Thấy nhiều bạn cãi nhau đây có phải quick sort ko nhỉ. Quick sort ý tưởng là chọn pivot và các phần tử bé hơn trái, lớn hơn sang phải. Vậy thôi còn cách thực hiện thì có nhiều cách, khác nhau chỉ ở chỗ làm sao để thực hiện việc đó :))
Có thể cho 2 biến chạy từ trái sang và phải sang, trên mạng hướng dẫn cách này nhiều, cách này chỉ chỉ cần duyệt 1 lượt.
Còn trong video này thì phải duyệt mảng 2 lượt, 1 lượt lấy phần tử bé hơn pivot và 1 lượt lấy lớn hơn. Nhưng cài đặt dễ hơn, dễ hiểu hơn.
Còn về cách chọn pivot thì chọn bất kỳ phần tử nào cũng được. đầu, cuối, giữa dãy hay random tuỳ ta quy ước thế nào. Tuy nhiên cách chọn pivot khác nhau sẽ cho thời gian thực hiện giải thuật khác nhau

Bác ơi em thấy cái này giống MergeSort hơn là Quicksorrt thì phải :v

. trường hợp nào thì GT sắp xếp nhanh chạy hiệu quả nhất vậy ?
Vì sao?

Quicksort là so sánh phần tử bên trái nếu lớn hơn key(a[left+right/2]) thì đặt cho nó là i rồi so sánh bên phải xem có phần tử nào bé hơn hoặc bằng key thì đặt nó là j và hoán đổi i và j với nhau… Còn này mà là quicksort ư?

:)) cái này gọi là Quick Sort ấy hả?

a ơi ở dòng chọn t2, tại sao lại lấy 7 và 15 ạ. lấy số khác đc k a

Ý tưởng của a thì e thấy đúng, nhưng minh họa e không thấy hợp lý lắm, theo như lý thuyết có n phần tử thì phải xét n lần nhưng a chỉ xét có n/2 như vậy hơi sai so với thực tế thì phải!

anh cho em hỏi chốt có thể nằm ở 1 trong 2 dãy k ạ/ hay là nó được cố định vị trí