Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Practical Introduction To Data Structures And Algorithm Analysis Java Edition

Authors: Clifford A. Shaffer

1st Edition

0136609112, 978-0136609117

More Books

Students also viewed these Programming questions

Question

Factor completely. 3(r + 5) - 11(r + 5) 4

Answered: 1 week ago

Question

Describe the primary concerns and hopes of ecopsychologists.

Answered: 1 week ago