ayushi-ras / beginner-contribution-

Beginners Friendly
MIT License
13 stars 63 forks source link

Create Quick Sort #78

Open aniketakumari opened 1 year ago

aniketakumari commented 1 year ago

Pull Request: Quick Sort Implementation

Description: This PR introduces a Python implementation of the Quick Sort algorithm, a highly efficient and widely used sorting technique. Quick Sort employs a divide-and-conquer strategy by selecting a "pivot" element and partitioning the other features into two sub-arrays according to whether they are less than or greater than the pivot.

Changes Made: I added a Python function, quick_sort(arr), which sorts a given list in ascending order using the Quick Sort algorithm. We have implemented user input for an unsorted list of integers. We displayed the sorted array as output.

Purpose: This PR aims to provide a robust and efficient implementation of Quick Sort in Python. Quick Sort is known for its exceptional performance on large datasets and is widely used in practice.

Testing: The code has been thoroughly tested with various input lists, including lists of varying sizes and complexities, to ensure accurate and efficient sorting.

Please review and merge this PR.