Explanation of Hoare Partitioning algorithm
问题 As per the pseudo-code given in many websites, I have written this Hoare partitioning algorithm, which takes an array, the start and end indexes of the sub-array to be partitioned based on the pivot given. It works fine, but can somebody explain the logic, how it does what it does? Here' the code: def hoare(arr,start,end): pivot = 4 i,j = start,end while i < j: while i < j and arr[i] <= pivot: i += 1 while j >= i and arr[j] > pivot: j -= 1 if i < j: arr[i],arr[j] = arr[j],arr[i] return j