https://github.com/hoangsonww/sorting-algorithms-dsa
🔄 This repository delves into sorting algorithms, with a special emphasis on the implementation of Merge Sort to organize artworks in a museum setting. It provides a detailed guide on sorting principles, Merge Sort algorithm adaptation, and its application to real-world scenarios.
https://github.com/hoangsonww/sorting-algorithms-dsa
java java-8 merge-sort mergesort museum museum-collections sort sorting sorting-algorithms sorting-algorithms-comparison sorting-algorithms-implemented
Last synced: 6 months ago
JSON representation
🔄 This repository delves into sorting algorithms, with a special emphasis on the implementation of Merge Sort to organize artworks in a museum setting. It provides a detailed guide on sorting principles, Merge Sort algorithm adaptation, and its application to real-world scenarios.
- Host: GitHub
- URL: https://github.com/hoangsonww/sorting-algorithms-dsa
- Owner: hoangsonww
- Created: 2023-09-03T23:40:36.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2025-03-16T23:52:05.000Z (7 months ago)
- Last Synced: 2025-03-25T02:39:58.807Z (7 months ago)
- Topics: java, java-8, merge-sort, mergesort, museum, museum-collections, sort, sorting, sorting-algorithms, sorting-algorithms-comparison, sorting-algorithms-implemented
- Language: Java
- Homepage: https://hoangsonww.github.io/Sorting-Algorithms-DSA/
- Size: 27.3 KB
- Stars: 21
- Watchers: 14
- Forks: 12
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Art Museum Sorting Application
## Overview
This Java application is designed to manage and manipulate the artwork database of the Cleveland Museum of Art. It supports fundamental functionalities such as adding artworks to the database, sorting artworks based on various attributes (e.g., height, price, width, name, artistName), and generating random lists of artworks. The application utilizes advanced sorting algorithms, including Merge Sort, to efficiently organize the artworks.
## Features
- Add new artwork entries to the museum's database.
- Sort the artworks based on specified attributes in ascending or descending order using Merge Sort, a highly efficient sorting algorithm.
- Generate random lists of artwork for display or analysis.
- Find artworks by a specific artist.
- Implement a specialized random sort that organizes artworks into categories based on multiple attributes.
## Prerequisites
- Java Development Kit (JDK) 11 or higher.
- A Java IDE (e.g. IntelliJ or Eclipse) is highly recommended.
## Setup and Installation
1. Ensure Java is installed on your system. You can download JDK from the [Oracle website](https://www.oracle.com/java/technologies/javase-jdk11-downloads.html).
2. Clone this repository to your local machine using `git clone https://github.com/hoangsonww/Sorting-Algorithms-DSA.git`.
3. Compile the Java files from your terminal or command prompt:
```bash
javac ArtMuseum.java Art.java
```
4. Run the application:
```bash
java ArtMuseum
```
5. There is also a comprehensive testing file, created with JUnit. Feel free to run it to test through the program:
```bash
java Tester
```
Or, you can simplify these steps with a Java-supported IDE such as IntelliJ IDEA!
## Usage
### Adding Artworks
To add artworks to the database, you'll need to instantiate `Art` objects and add them to an `ArtMuseum` instance using the `add` method.
### Sorting Artworks
You can sort the museum's artwork database by invoking the `sort` method on an `ArtMuseum` instance, specifying the attribute to sort by (e.g., `height`, `price`, `width`, `name`, `artistName`) and the direction of the sort (`positive` for ascending, `negative` for descending).
### Generating Random Art Lists
Invoke the `randomizeArts` method on an `ArtMuseum` instance, specifying the number of random artworks to generate.
### Finding Artworks by Artist
Use the `findArts` method to retrieve all artworks by a specific artist from the museum's database.
## Contributing
Contributions to the project are welcome. Please fork the repository, make your changes, and submit a pull request with a detailed description of your additions or changes.
---
Created with ❤️ by [Son Nguyen](https://github.com/hoangsonww) in 2023.