Salesforce.com

  www.salesforce.com
Work in HR? Unlock Free Profile

Salesforce.com Software QA Engineer Intern Interview Question

I interviewed in San Francisco, CA and was asked:
"Was asked to program quick-sort in Java."
Tags: java, sorting algorithm
Add Tags [?]
Answer

Part of a Software QA Engineer Intern Interview Review - one of 424 Salesforce.com Interview Reviews

Answers & Comments

0
of 0
votes
void QuickSort(int[] arr, int low, int high)
 {
     while (low < high)
     {
         int pivot = (low+high)/2;
         int partition = Partition(arr, low, high, pivot);
         QuickSort(arr, low, partition);
         QuickSort(arr, partition+1, high);
     }
 }

 void Partition(int[] arr, int low, int high, int pivot)
 {
     // take pivot element to end
     swap(arr[pivot], arr[high]);

     int pivotElement = arr[high];
     int finalPosition = 0;

     for (int i = low; i < high - 1; ++i)
     {
         if (arr[i] < pivotElement)
         {
             swap(arr[i],arr[finalPosition]);
             finalPosition++;
         }
     }

     // put pivot element in its "final position"
     swap(arr[finalPosition],arr[high-1]);
 }
- Jigargosha on Jul 10, 2012

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords, helping to categorise interview questions that have something in common.