posted 8 years ago
Hi I am having a problem sorting an array using quicksort. When I run the quick sort on my array the output is almost sorted(see below). I would love some help or feedback.
I feel like the problem lies in the partitioning function, but I am not to sure.
Thanks in advance!
Output: Before Swap:
5 23 69 55 448 3 78
After Swap:
5 69 23 55 448 3 78
Original Array
5 69 23 55 448 3 78
Sorted Array
5 23 55 69 78 3 448
BUILD SUCCESSFUL (total time: 0 seconds)