DATA STRUCTURES AND ALGORITHM – Best Sorting Algorithms – Bubble sort Algorithm Bubble sort in C

DATA STRUCTURES AND ALGORITHM – Best Sorting Algorithms – Bubble sort Algorithm Bubble sort in C

Bubble Sort Algorithm in C – Explanation & Code

Bubble Sort is one of the simplest sorting algorithms. It repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order. This process is repeated until the list is sorted.

 How Bubble Sort Works?

1. Compare adjacent elements.
2. Swap them if they are in the wrong order.
3. Move to the next pair and repeat.
4. Continue this process for every element.
5. Repeat the entire process for multiple passes until the array is sorted.

Best Case (Already Sorted): O(n)
Worst Case (Reverse Sorted): O(n²)
Average Case: O(n²)
Stable Sort: Yes
In-Place Algorithm: Yes

 Bubble Sort Algorithm in C

Explanation of Code

1. Outer Loop: Runs for (n-1) passes to move the largest element to the end.
2. Inner Loop: Compares adjacent elements and swaps them if they are out of order.
3. Optimization: If no swaps occur in a pass, the array is already sorted, and the loop breaks.
4. Function Usage:
   • bubbleSort() performs sorting.
   • printArray() prints the array before and after sorting.

 Example Execution

Input:

Sorting Process:

Output:

 Advantages & Disadvantages

Advantages:

• Simple and easy to implement.
• Works well for small datasets.
• Stable sorting algorithm.

Disadvantages:

• Inefficient for large datasets.
• Time complexity O(n²) makes it slow compared to other sorting algorithms.

 Alternative Sorting Algorithms

• Selection Sort – More efficient but still O(n²).
• Insertion Sort – Efficient for nearly sorted arrays.
• Merge Sort & Quick Sort – More efficient, O(n log n).

Would you like an optimized sorting algorithm like Quick Sort or Merge Sort in C?

DATA STRUCTURES AND ALGORITHM – Best Sorting Algorithms – Bubble sort Algorithm Bubble sort in C

V: Sorting: Bubble sort, Merge sort, Insertion Sort, Selection …

Data Structures & Algorithms Bubble Sort