A New Approach for Selecting Pivot Element in Quick Sort to Reduce Execution Time

Abstract

The Pivot element is the element which is selected first in the array in the quick sort, and based on which array is partitioned. Any element can be selected as pivot element but first or last element of the array is usually selected as Pivot element. In this paper, an approach to select pivot element is discussed with examples which reduces the execution time. This approach can be applied to almost sorted arrays.