Professional Documents
Culture Documents
Created By:
Amanpreet Kaur &
Sanjeev Kumar
©LPU CSE101 C Programming SME (CSE) LPU
Outline
• Introduction
• Linear search
• Binary search
• Bubble sort
• Linear search
– Simple
– Compare each element of array with key value
– Useful for small and unsorted arrays
• Binary search
– Applicable for sorted arrays
• Sorting data
– Important computing application
– Virtually every organization must sort some data
– Repeat
77 56 4 10 34 2 Original
array
56 4 10 34 2 77 After pass 1
4 10 34 2 56 77 After pass 2
4 10 2 34 56 77 After pass 3
4 2 10 34 56 77 After pass 4
2 4 10 34 56 77 After pass 5