Question

This is an exercise in correctly implementing insertion sort and selection sort.

This assignment includes a text data file containing information on tutorial websites for a variety of programming languages. The data file is named Tutorials. It contains records of programming tutorial websites. The record structure for this text file is:

FIELD 1 = Programming Language

FIELD 2 = Name and Description of Website

FIELD 3 = URL Web Address of Language Tutorial

The structure of the file is that there is a separate line for each field/property/attribute of the record. Every three lines makes up one physical record.

For those of you who took computer science I here at CCP, you covered using a bubble sort to sort elements in a collection.

In your project, create two methods for the project – one that performs a selection sort on your Tutorial Website object array and one that performs an insertion sort on your Tutorial Website object array.

You should create a user defined object of Tutorial Website type. The object should have three properties:

Language Name

Website Description

Website URL

Your object will need to implement the comparable interface for this object. You may choose the property is used to determine the order of your object. Language name would be the best choice.

Your project should read the list of programming language tutorials in from the text data file, and load the data into a Tutorial Website object . In the process it should add the object into an array. After the array is fully loaded, print the list in unsorted order. sort the list in the array in ascending order using a Selection Sort Algorithm. After the list in the array is sorted in ascending order using the selection sort, print the list to the screen and write the list to CSV file. You should then sort the list in descending order using a Insertion Sort Algorithm. After the list in the array is sorted in ascending order using the selection sort, print the list to the screen and write the list to a CSV file in the project folder. After the list in the array is sorted in descending order using the Insertion sort, print the list to the screen and write the list to a CSV file in the project folder.

Answer 1

programming language is a formal language comprising a set of instructions that produce various kinds of output. Programming languages are used in computer programming to implement algorithms.import java.util.*;//imported util package

A website is a collection of web pages and related content that is identified by a common domain name and published on at least one web server. Notable examples are wikipedia.org, google.com, and amazon.com.

All publicly accessible websites collectively constitute the World Wide Web. There are also private websites that can only be accessed on a private network, such as a company's internal website for its employees.

Websites are typically dedicated to a particular topic or purpose, such as news, education, commerce, entertainment, or social networking. Hyperlinking between web pages guides the navigation of the site, which often starts with a home page.

A Uniform Resource Locator (URL), colloquially termed a web address,is a reference to a web resource that specifies its location on a computer network and a mechanism for retrieving it. A URL is a specific type of Uniform Resource Identifier (URI), although many people use the two terms interchangeably. URLs occur most commonly to reference web pages (http), but are also used for file transfer (ftp), email (mailto), database access (JDBC), and many other applications.

Most web browsers display the URL of a web page above the page in an address bar.

import java.io.*;//imported io package

class TutorialWebsite implements Comparable<TutorialWebsite>{//TutorialWebsite class

String LanguageName;

String WebsiteDescription;

String WebsiteURL;

TutorialWebsite(String name, String description, String url){

LanguageName = name;

WebsiteDescription = description;

WebsiteURL = url;

}

public int compareTo(TutorialWebsite tw)

{

if(LanguageName == tw.LanguageName)

return 0;

else if(LanguageName.compareTo(tw.LanguageName)>0)

return 1;

else return -1;

}

}

class Main{/*main class named Main*/

/* descending write method writes the data into Descending.csv file by taking arrayList as argument*/

void descendingwrite(ArrayList<TutorialWebsite> arr)throws IOException{

DataOutputStream dos= new DataOutputStream(new FileOutputStream("Descending.csv"));

for(TutorialWebsite tutorial:arr)

{

dos.writeChars(tutorial.LanguageName);

dos.writeChars("\n");

dos.writeChars(tutorial.WebsiteDescription);

dos.writeChars("\n");

dos.writeChars(tutorial.WebsiteURL);

dos.writeChars("\n");

}

dos.close();

}

void ascendingwrite(ArrayList<TutorialWebsite> arr)throws IOException

{

DataOutputStream dos= new DataOutputStream(new FileOutputStream("Ascending.csv"));

for(TutorialWebsite tutorial:arr)

{

dos.writeChars(tutorial.LanguageName);

dos.writeChars("\n");

dos.writeChars(tutorial.WebsiteDescription);

dos.writeChars("\n");

dos.writeChars(tutorial.WebsiteURL);

dos.writeChars("\n");

}

dos.close();

}

void selectionSort()throws IOException{/*selectionSort method, sorts the list in ascending order*/

File file = new File("Tutorial.txt");

Scanner read = new Scanner(file);/*created an object of Scanner class named input*/

ArrayList<TutorialWebsite> arr = new ArrayList<TutorialWebsite>();

while(read.hasNext()){

arr.add(new TutorialWebsite(read.nextLine(), read.nextLine(), read.nextLine()));

}

int n = arr.size();

// One by one move boundary of unsorted subarray

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

{

// In unsorted array find the minimum element

int min_idx = i;

for (int j = i+1; j < n; j++)

if (arr.get(j).LanguageName.compareTo(arr.get(min_idx).LanguageName)<0)

min_idx = j;

// Swap the found minimum element with the first

// element

Collections.swap(arr,i,min_idx);

}

ascendingwrite(arr);/*called the method ascendingwrite by passing arr*/

System.out.println("written into Ascending file successfully");/*if the above descendingwrite method works fine then this statement is printed*/

}

void insertionSort()throws IOException{/*insertionSort method, sorts the list in descending order*/

File file = new File("Tutorial.txt");

Scanner read = new Scanner(file);/*created an object of Scanner class named input*/

ArrayList<TutorialWebsite> arr = new ArrayList<TutorialWebsite>();

while(read.hasNext()){

arr.add(new TutorialWebsite(read.nextLine(), read.nextLine(), read.nextLine()));

}

int n = arr.size();

for (int i=1; i<n; ++i)

{

String name = arr.get(i).LanguageName;

String description = arr.get(i).WebsiteDescription;

String url = arr.get(i).WebsiteURL;

int j = i-1;

/* Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position */

while (j>=0 && arr.get(j).LanguageName.compareTo(name)<0)

{

arr.set(j+1,arr.get(j));

j = j-1;

}

arr.set(j+1,new TutorialWebsite(name, description, url));

}

descendingwrite(arr);/*called the method descendingwrite by passing arr*/

System.out.println("written into Descending file successfully");/*if the above descendingwrite method works fine then this statement is printed*/

}

public static void main(String args[])throws IOException{/*main method, execution of program starts from here*/

File file = new File("Tutorials.txt");/*creates a file object by passing the file name Tutorials.txt*/

Scanner read = new Scanner(file);/*created an object of Scanner class named read*/

ArrayList<TutorialWebsite> tw = new ArrayList<TutorialWebsite>();

while(read.hasNext()){/*reads the data into ArrayList named tw*/

tw.add(new TutorialWebsite(read.nextLine(), read.nextLine(), read.nextLine()));

}

Collections.sort(tw);//sorted using comparable interface.

Main main = new Main();/*created an object to Main class to call to selectionSort and insertionSort methods*/

main.insertionSort();/*a call to insertionSort is invoked*/

main.selectionSort();/*a call to selectionSort is invoked*/

}

}