Question

Below I have done a bubble sort on an array. I need to figure out how to change the --- bubbleSort() method... with a new method called oddEvenSort() method.. I know I have to do two passes one for odd, one for even, can I have someone help me do this please I keep getting a lot of errors when I attempt to do it. Java code to change is below. I have to sort the array using one pass for odd then another pass to sort even... I cannot sort the array first then just take odd and even,

example I was working on is from this

        while (!isSorted) {

            isSorted = true;

            int temp = 0;

for (int i = 1; i <= n - 2; i = i + 2) {
if (arr[i] > arr[i + 1]) {
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
isSorted = false;
}

then second run

  for (int i = 0; i <= n - 2; i = i + 2) {

                if (arr[i] > arr[i + 1]) {

                    temp = arr[i];

                    arr[i] = arr[i + 1];

                    arr[i + 1] = temp;

                    isSorted = false;

                }

Perform Bubble sort on odd indexed element and Perform Bubble sort on even indexed element, then show sorted array.

BELOW IS THE WORKING CODE SO FAR

class ArrayBub
{
   private long[] a;
   private int nElems;
  
   public ArrayBub(int max)
   {
       a = new long[max];
       nElems = 0;
   }
  
   public void insert(long value)
   {
       a[nElems] = value;
       nElems++;
   }
  
   public void display()
   {
       for(int j=0; j            System.out.print(a[j] + " ");
       System.out.println("");
   }
  
   public void bubbleSort()
   {
       int out, in;
       for(out=nElems-1; out>1; out--)
           for(in=0; in                if(a[in] > a[in+1] )
                   swap(in, in+1);
   }
  
   private void swap(int one, int two)
   {
       long temp = a[one];
       a[one] = a[two];
       a[two] = temp;
   }
  
}

class BubbleSortApp
{
public static void main(String[] args)
   {
   int maxSize = 100;
   ArrayBub arr;
   arr = new ArrayBub(maxSize);
  
   arr.insert(77);
   arr.insert(99);
   arr.insert(44);
   arr.insert(55);
   arr.insert(22);
   arr.insert(88);
   arr.insert(11);
   arr.insert(00);
   arr.insert(66);
   arr.insert(33);
  
   arr.display();
  
   arr.bubbleSort();
  
   arr.display();
  
   }
}

Answer 1

`Hey,

Note: Brother in case of any queries, just comment in box I would be very happy to assist all your queries

class ArrayBub
{
private long[] a;
private int nElems;
  
public ArrayBub(int max)
{
a = new long[max];
nElems = 0;
}
  
public void insert(long value)
{
a[nElems] = value;
nElems++;
}
  
public void display()
{
for(int j=0; j<nElems;j++)
System.out.print(a[j] + " ");
System.out.println("");
}
  
public void oddEvenSort()
{
int n=nElems;
boolean isSorted = false; // Initially array is unsorted
  
while (!isSorted)
{
isSorted = true;
long temp =0;
  
// Perform Bubble sort on odd indexed element
for (int i=1; i<=n-2; i=i+2)
{
if (a[i] > a[i+1])
{
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
isSorted = false;
}
}
  
// Perform Bubble sort on even indexed element
for (int i=0; i<=n-2; i=i+2)
{
if (a[i] > a[i+1])
{
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
isSorted = false;
}
}
}
}
  
  
}

public class Main
{
public static void main(String[] args)
{
int maxSize = 100;
ArrayBub arr;
arr = new ArrayBub(maxSize);
  
arr.insert(77);
arr.insert(99);
arr.insert(44);
arr.insert(55);
arr.insert(22);
arr.insert(88);
arr.insert(11);
arr.insert(00);
arr.insert(66);
arr.insert(33);
  
arr.display();
  
arr.oddEvenSort();
  
arr.display();
  
}
}

Kindly revert for any queries

Thanks.