What is Sorting Arrays
Sorting an array refers to the process of rearranging the elements within the array according to a specific order, typically numerical or alphabetic, either in ascending (from low to high or A-Z) or descending (from high to low or Z-A) order.
- In-Place Sorting: Arranging elements without using any extra space other than the given array itself.
- Stability of Sorting: Preserving the relative order of equal elements in the sorted array, just as they were in the original array.
what do means by bubble sort ?
Simple but inefficient for large datasets, as it repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order.
what do means by Selection Sort?
Works by repeatedly finding the minimum element from the unsorted part of the array and putting it at the beginning of the sorted part.
what do means by Insertion Sort?
Similar to the manual sorting of playing cards, it builds the final sorted array one item at a time
what do means by Merge Sort?
A divide-and-conquer algorithm that breaks down the array into smaller parts, sorts them, and merges them back together.
what do means by Quick Sort?
Another divide-and-conquer algorithm that picks a ‘pivot’ element from the array and partitions the other elements into two groups, according to whether they are less than or greater than the pivot.