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
Step: 1
To make the code generic from int to String you can use generics in Java Heres how you can modify th...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started