Sorting Algorithms

Sorting Algorithms in C++

• Selection Sort
• Bubble Sort

Selection Sort

Time Complexity: O(n²)

Empirical Test

Empirical Test in worst-case scenario.

Dataset

Hardware and Software used:

• Processor: Intel® Core™ i5-9400F CPU @ 2.90GHz ×6
• Memory: 16GB
• OS: Ubuntu 18.04.4 LTS (x64)
• Programming Language: C++

---

Bubble Sort

Time Complexity: O(n²)

Empirical Test

Empirical Test in worst-case scenario.

Dataset

Hardware and Software used:

• Processor: Intel® Core™ i5-9400F CPU @ 2.90GHz ×6
• Memory: 16GB
• OS: Ubuntu 18.04.4 LTS (x64)
• Programming Language: C++