Question: How to make this code generic from int to String? public class Shellsort { /* An utility function to print array of size n*/ static

How to make this code generic from int to String?

publicclass Shellsort {

/* An utility function to print array of size n*/

staticvoid printArray(intarr[])

{

intn =arr.length;

for (inti=0;i

System.out.print(arr[i] +" ");

System.out.println();

}

/* function to sort arr using shellSort */

int sort(intarr[])

{

intn =arr.length;

// Start with a big gap, then reduce the gap

for (intgap =n/2;gap > 0;gap /= 2)

{

// Do a gapped insertion sort for this gap size.

// The first gap elements a[0..gap-1] are already

// in gapped order keep adding one more element

// until the entire array is gap sorted

for (inti =gap;i

{

// add a[i] to the elements that have been gap

// sorted save a[i] in temp and make a hole at

// position i

inttemp =arr[i];

// shift earlier gap-sorted elements up until

// the correct location for a[i] is found

intj;

for (j =i;j >=gap &&arr[j -gap] >temp;j -=gap)

arr[j] =arr[j -gap];

// put temp (the original a[i]) in its correct

// location

arr[j] =temp;

}

}

return 0;

}

// Driver method

publicstaticvoid main(Stringargs[])

{

intarr[] = {12, 34, 54, 2, 3};

System.out.println("Array before sorting");

printArray(arr);

Shellsortob =new Shellsort();

ob.sort(arr);

System.out.println("Array after sorting");

printArray(arr);

}

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To make the code generic from int to String you can use generics in Java Heres how you can modify th... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!