edualgo/eduAlgo

different versions of QuickSort paritioning (Lomuto partition, Hoare partition)(SWOC)

Closed this issue · 1 comments

**Suggest two differerent parition method **
The partition method implemented so far is taking the last element as the pivot point i.e Lomuto. Suggest to make two different parition and explain why Hoare performs better.

How will this impact the quicksort already in the code
It will not, by default we can make it either one and additionally let the user type the string 'Hoore' as a parameter if they want this paritioning to be used.

Extra feature
guide users to the necessary material for the difference and the importance of choosing the right parition (using help() like done in the previous ones)

@dejokz please get started with the issue.