ComponeX is a smart electronic component search engine that allows users to efficiently manage and search for electronic components based on various parameters. It provides sorting options, searching functionalities, and performance analysis for different sorting algorithms.
βοΈ Add New Component
βοΈ Edit Existing Component
βοΈ Delete Components
βοΈ Search Components (with nearest parameter matching)
βοΈ Sort and View Entire Dataset
βοΈ Sorting Algorithms Time Comparison
- C# (Windows Forms Application)
- SQLite (Database)
- Python (Dataset Generation)
- MATLAB (Execution Time Analysis)
- JSON (Data Storage)
ComponeX allows users to select the best sorting algorithm based on dataset size and efficiency.
Algorithm | Best Case | Average Case | Worst Case | Suitable For |
---|---|---|---|---|
Bubble Sort | O(n) | O(nΒ²) | O(nΒ²) | Small datasets |
Merge Sort | O(n log n) | O(n log n) | O(n log n) | Large, stable sorting |
Quick Sort | O(n log n) | O(n log n) | O(nΒ²) | Fast performance in large datasets |
We measured sorting algorithm execution times using C#'s Stopwatch. The dataset (ranging from 10 to 1,000,000 transistors) was generated in Python and stored as JSON.
Execution Time Analysis:
- Stopwatch was used to measure sorting times.
- MATLAB was used for theoretical analysis, plotting results on a log scale.
πΉ Click the below to watch the demo video:
Name | Registration No. | Department |
---|---|---|
Manodya G.P. | EG/2022/5186 | DEIE |
Dassanayake D.M.B.C. | EG/2022/4984 | COM |
Manthreerathnasekara H.A.S.S. | EG/2022/5187 | DEIE |
Developed by DSA Project Group No.34 - Faculty of Engineering, University of Ruhuna