Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
14 views

Sorting Algorithm2

Uploaded by

ekwin
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
14 views

Sorting Algorithm2

Uploaded by

ekwin
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 72

Sorting Algorithm

Sorting Algorithm is an algorithm made up of a series of instructions


that takes an array as input, and outputs a sorted array.

There are many sorting algorithms, such as:


Selection Sort, Bubble Sort, Insertion Sort, Merge Sort, Heap Sort,
QuickSort, Radix Sort, Counting Sort, Bucket Sort, ShellSort, Comb Sort,
Pigeonhole Sort, Cycle Sort
Bubble Sort
Bubble Sort is the simplest sorting algorithm that works by repeatedly
swapping the adjacent elements if they are in wrong order.

Algorithm:
Step1: Compare each pair of adjacent elements in the list
Step2: Swap two element if necessary
Step3: Repeat this process for all the elements until the entire array is
sorted
Selection Sort
The selection sort algorithm sorts an array by repeatedly finding the
minimum element (considering ascending order) from unsorted part
and putting it at the beginning.
Algorithm:
Step1: Find the minimum value in the list
Step2: Swap it with the value in the current position
Step3: Repeat this process for all the elements until the entire array is
sorted
Insertion Sort
Insertion sort is a simple sorting algorithm that works the way we sort
playing cards in our hands.

Algorithm:
Step1: Compare each pair of adjacent elements in the list
Step2: Insert element into the sorted list, until it occupies correct position.
Step3: Swap two element if necessary
Step4: Repeat this process for all the elements until the entire array is
sorted

You might also like