Compare properties stability running time average best worst

Compare properties (stability, running time (average, best, worst), ability to sort in place) of two sorting algorithms of your choice.

Solution

Bubble sort and quick sort-

Stability: Bubble sort is stable but quick sort is not stable

Running time:

1. Best case- Bubble sort has O(n) while quicksort has O(nlogn)

2. Worst case- Bubble sort has O(n²) while quicksort also has O(n²)

3. Average case- Bubble sort has (n²) while quicksort has O(nlogn)

Inplace: Bubble sort is inplace sorting algorithm but quicksort isn\'t