Homework Help Question & Answers

Java - Data Structures Q. Implement one of the sorts ( Selection Sort / Insertion Sort / Shell Sort / Merge Sort ) described in Chapters 8 and 9 . Input is an array with at least 10 items. The items c...

Java - Data Structures

Q.

Implement one of the sorts ( Selection Sort / Insertion Sort / Shell Sort / Merge Sort ) described in Chapters 8 and 9 . Input is an array with at least 10 items.

The items can be of any type (Suggested types are integers—denoting how many patrons visited the library in the last three weeks or strings—denoting the names of books returned today). Print the original data. Print the sorted data.

0 0
Next > < Previous
ReportAnswer #1

SOURCE CODE

public class Main
{
public static void selectionSort (String[]array)
{
System.out.println ("Original data: ");
for (String str:array)
System.out.print (str + ", ");
System.out.println ();

for (int j = 0; j < array.length - 1; j++)
{
   int min = j;
   for (int k = j + 1; k < array.length; k++)
   if (array[k].compareTo (array[min]) < 0)
   min = k;

   String temp = array[j];
   array[j] = array[min];
   array[min] = temp;
}
System.out.println ("Sorted data: ");
for (String str:array)
System.out.print (str + ", ");
System.out.println ();
}
public static void selectionSort( int[] array )
{   
System.out.println ("Original data: ");
for (int str:array)
System.out.print (str + ", ");
System.out.println ();

  
for ( int j=0; j < array.length-1; j++ )
{
int min = j;
for ( int k=j+1; k < array.length; k++ )
if ( array[k] < array[min] ) min = k;

int temp = array[j];
array[j] = array[min];
array[min] = temp;
  
}
  
System.out.println ("Sorted data: ");
for (int str:array)
System.out.print (str + ", ");
System.out.println ();

}

public static void main (String[]args)
{
int [] intArray = { 56,89,3245,-90,64,738,213,57,22,16 };
String[] strArray = { "Bat", "Ant", "Dog", "Cat", "Horse", "Lion", "Fox", "Tiger", "Cow", "Pig" };
System.out.println ("In Case of Integer Types Data");
selectionSort (intArray);
System.out.println ("In Case of String Types Data");
selectionSort (strArray);
  
}
}

OUTPUT

In Case of Integer Types Data
Original data:
56, 89, 3245, -90, 64, 738, 213, 57, 22, 16,
Sorted data:
-90, 16, 22, 56, 57, 64, 89, 213, 738, 3245,
In Case of String Types Data
Original data:
Bat, Ant, Dog, Cat, Horse, Lion, Fox, Tiger, Cow, Pig,
Sorted data:
Ant, Bat, Cat, Cow, Dog, Fox, Horse, Lion, Pig, Tiger,


Screenshot

Sun 10:23 -Terminal ▼ Activities sky@sky-PC: File Edit View Search Terminal Help sky@sky-PC:- java selectionsort.java In Case

please give a upvote if u feel helpful.

Know the answer?
Add Answer of:
Java - Data Structures Q. Implement one of the sorts ( Selection Sort / Insertion Sort / Shell Sort / Merge Sort ) described in Chapters 8 and 9 . Input is an array with at least 10 items. The items c...
Your Answer: Your Name: What's your source?
Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
Share Your Knowledge

Post an Article
Post an Answer
Post a Question with Answer

Self-promotion: Authors have the chance of a link back to their own personal blogs or social media profile pages.