Question

Hello, I am getting two errors with this code and I don't understand why? can you help me please? This is JAVA

public class Main

{

private static int partition(int a[],int start,int end) //this function takes first element as pivot.

{

int pivotValue;

int endOfLeftList;

pivotValue = a[start];

endOfLeftList = start;

// At this point A[endOfLeftList] == pivotValue

for (int scan = start + 1; scan <= end; scan ++) {

if (a[scan] < pivotValue) {

endOfLeftList ++;

swap(a, endOfLeftList, scan);

// At this point A[endOfLeftList] < pivotValue

} }

// Move the pivotValue between the left and right sublists

swap(a, start, endOfLeftList);

return endOfLeftList;

}

}

Answer 1

CODE:

public class Main{
private static int partition(int a[],int start,int end) //this function takes first element as pivot.
{
int pivotValue;
int endOfLeftList;
pivotValue = a[start];
endOfLeftList = start;
// At this point A[endOfLeftList] == pivotValue
  
for (int scan = start + 1; scan <= end; scan ++) {
if (a[scan] < pivotValue) {
endOfLeftList ++;
int temp = a[scan];
a[scan] = a[endOfLeftList];
a[endOfLeftList] = temp;
// At this point A[endOfLeftList] < pivotValue
}
}
// Move the pivotValue between the left and right sublists
int temp = a[start];
a[start] = a[endOfLeftList];
a[endOfLeftList] = temp;
return endOfLeftList;
}
  

//method to sort using partition method
void sort(int arr[], int low, int high)
{
if (low < high)
{
int pi = partition(arr, low, high);
  
sort(arr, low, pi-1);
sort(arr, pi+1, high);
}
}
  

//main method
public static void main(String[] args) {
       int arr[] = {11,4,65,6,20,8};
int n = arr.length;
  
Main ob = new Main();
ob.sort(arr, 0, n-1);
  
System.out.println("Sorted array : ");
  
for (int i=0; i<n; ++i)
System.out.print(arr[i]+" ");
   }
}

INDENTED CODE SCREENSHOT:

OUTPUT: