-
Notifications
You must be signed in to change notification settings - Fork 0
/
BookAppVoronov.java
336 lines (313 loc) · 10.1 KB
/
BookAppVoronov.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
import java.util.*;
public class BookAppVoronov
{
}
class Book implements Comparable
{
private String title;
private String author;
private String ISBN;
private double price;
public Book(String title, String author, String ISBN,double price)
{
this.title = title;
this.author = author;
this.ISBN = ISBN;
this.price = price;
}
public String getTitle()
{
return title;
}
public String getAuthor()
{
return author;
}
public String getISBN()
{
return ISBN;
}
public double getPrice()
{
return price;
}
public void setTitle(String t)
{
title = t;
}
public void setPrice(double p)
{
price = p;
}
public void setIsbn(String sb)
{
ISBN = sb;
}
public String toString()
{
return title+ ", " + author+", "+price+", "+ISBN;
}
public boolean equals(Book other)
{
return this.ISBN.equals(other.ISBN);
}
/* compares the book objects based on the title of the book
This compareTo method is called in the selection sort*/
// #1
public int compareTo(Object o)
{
Book b = (Book)o;
return (this.title).compareTo(b.title); // need to modify the code in here
}
/*compares objects of type book based on their author
This comapreTo method is called in the insertion sort
the paramter for this method is of type Book and the author of the book b
needed to be compared with the author of the Book object called this*/
// #2
public int compareTo(Book b)
{
return this.author.compareTo(b.author); //need to modify the code in here
}
/*compares the Book object based on the author, if the author is the same then compares the
Book objects based on the price
this compareTo method is used in the bubbleSort method
conditional statemnet needs to be used in this method
if the authors of the book b is the same as the author of the Book object this
return this.price - b.price
else
return return author.compareTo(b.author)
*/
// #3
public double compare(Book b)
{
if(this.author.compareTo(b.author) == 0)
{
return this.price - b.price;
}
else
{
return this.author.compareTo(b.author);
}
}
}
class BookStore
{
private ArrayList<Book> books;
public BookStore()
{
books = new ArrayList<Book>();
}
public void add(String title, String author, double price, String isbn)
{
books.add(new Book(title, author,isbn, price));
}
public String toString()
{
String s = "";
for(int i = 0; i < books.size(); i++)
{
s= s+ books.get(i).toString()+"\n";
}
return s;
}
public boolean delete(String isbn)
{
for(int i = 0; i < books.size(); i++)
{
if (books.get(i).getISBN().equals(isbn))
{
books.remove(i);
return true;
}
}
return false;
}
/*sorts the books based on the title of the book
call the compareTo #1 in this method
remember the name of the ArrayList is books and it is not list
refer to the given selectionSort code in the modules*/
public void selectionSort()
{
for (int i = 0; i < books.size(); i++)
{
int index = -1;
Book min = books.get(i);
boolean swap = false;
for (int j = i + 1; j < books.size(); j++)
{
int a = books.get(j).compareTo(min);
if (a < 0)
{
index = j;
min = books.get(j);
swap = true;
}
}
if (swap == true)
{
Book temp = books.get(i);
books.set(i, min);
books.set(index,temp);
}
}
}
/*sorts the book objects based on the author of the book
remember the name of the ArrayList is books and it is not list
call compare method #2 in this method
refer to the provided insertionSort code in the modules*/
public void insertionSort( )
{
for (int i = 0; i < books.size() - 1; i++)
{
int j = 1 + 1;
Book d = books.get(j);
while (j > 0 && d.compareTo(books.get(j-1)) < 0)
{
books.set(j, books.get(j-1));
j--;
}
books.set(j,d);
}
}
/*sorts the book objcts based on the author,
if the author is the same then sorts it based on the price2
call comapre #3 method in this method
refer to the provided bubbleSort code for in the modules
*/
public void bubbleSort()
{
int n = books.size();
Book temp;
for(int i=0; i < n; i++){
for(int j=1; j < (n-i); j++){
if(books.get(j-1).compare( books.get(j)) > 0){
temp = books.get(j-1);
books.set(j-1, books.get(j));
books.set(j, temp);
}
}
}
}
/*the following search method searches the book based on the title of the book
therfore the first line of code should be a call to the selection sort to sort the books
based on the title of the books
refer to the binarySearch code provided in the modules*/
public Book binarySearch(String title)
{
selectionSort();
int first = 0;
int last = books.size();
int mid = (first + last)/2;
while( first <= last ){
if ( books.get(mid).getTitle().compareTo(title) > 0){
first = mid + 1;
}else if ( books.get(mid).getTitle() == title )
{
return books.get(mid);
}else {
last = mid - 1;
}
mid = (first + last)/2;
}
if ( first > last ){
System.out.println("Element is not found!");
}
return null;
}
}
class Driver
{
public static void main(String[] args)
{
Scanner kb = new Scanner(System.in);
BookStore myStore = new BookStore();
myStore.add("Java","Zoie",23.56,"12345678");
myStore.add("Python","Elina",23.56,"2");
myStore.add("Advance Java","Stewart",98,"767676576");
myStore.add("Build Java","Liang",45,"5678656576");
myStore.add("Zip lining", "Stewart",12,"1234566576");
myStore.add("C++","Elina",23.56,"2645556");
myStore.add("Programming Java","Stewart",124,"75465666");
myStore.add("Humanity","Smith",100.56,"234545657");
boolean b = true;
while(b)
{
System.out.println("Enter 1 to sort based on the title");
System.out.println("Enter 2 to sort based on the author");
System.out.println("Enter 3 to sort based on the author, and the price");
System.out.print("Enter your choice: ");
int option = kb.nextInt();
System.out.println("\n*************");
if(option == 1)
{
System.out.println("Sorted based on the title\n");
myStore.selectionSort();
}
else if (option == 2)
{
System.out.println("Sorted based on the author\n");
myStore.insertionSort();
}
else
{
System.out.println("Sorted based on the author and price\n");
myStore.bubbleSort();
}
System.out.println(myStore);
System.out.println("\n ************** ");
System.out.println("Enter the title of the book to search for it: ");
kb.nextLine();
String t = kb.nextLine();
Book book = myStore.binarySearch(t);
if(book != null)
System.out.println(book);
else
System.out.println("Book not found");
System.out.println("\n");
}
}
}
class YourDriver
{
public static void main(String[] args)
{
//your code should be similar to the given driver.
//create an object of BookStore
BookStore store = new BookStore();
//add 6 books of your choice to your BookStore object
store.add("Greek Philosophy", "Socrates", 49.99, "51235231");
store.add("Herakleitos and Diogenes", "Diogenes", 10, "4129512");
store.add("The Odyssey", "Homer", 15, "54913512");
store.add("The Republic", "Plato", 80, "68431235");
store.add("Metaphysics", "Aristotle", 30.49, "12595312");
store.add("The Symposium", "Plato", 52, "63208125");
//display the menu
Scanner kb = new Scanner(System.in);
while (true)
{
System.out.println("Enter 1 to sort based on book title");
System.out.println("Enter 2 to sort based on author");
System.out.println("Enter 3 to sort based on book title");
System.out.print("Enter your choice: ");
int option = kb.nextInt();
//call the sorting method based on the user's choice
if (option == 1)
{
System.out.println("Sorting based on title\n");
store.selectionSort();
}
else if (option == 2)
{
System.out.println("Sorting based on author\n");
store.insertionSort();
}
else if (option == 3)
{
System.out.println("Sorting based on author and price\n");
store.bubbleSort();
}
//display the list
System.out.println(store);
}
}
}