finding median in array

Discussion created by meetajinkya88 on Dec 7, 2011
Latest reply on Dec 8, 2011 by antzrhere
Finding median in an array so which sorting algorithm is suitable

Given an Unsorted Array , I want to find out median of array without sorting an array or partially sorting an array  with minimum possible complexity using Opencl .Should I use Parallel bubble sort and partially sort the array to get median or any other method.Plz suggest me as early as possible.:):):)