09-01-18-class-notes

09-01-18 class notes

Swapping:

Sorting:

Selection Sort
Insertion Sort
Merge Sort
Bubble Sort
Heap Sort
Shell Sort
Redix Sort
Bucket Sort
Quick Sort


Selection Sort:
{8,5,9,1,3,4,6}.
1,5,9,8,3,4,6
1,3,9,8,5,4,6
1,3,4,8,5,9,6
1,3,4,5,8,9,6
1,3,4,5,6,9,8
1,3,4,5,6,8,9

Bubble Sort:
{8,5,9,1,3,4,6}.
5,8,9,1,3,4,6
5,8,1,9,3,4,6
5,8,1,3,9,4,6
5,8,1,3,4,9,6
5,8,1,3,4,6,9
5,1,8,3,4,6,9
5,1,3,8,4,6,9
……
1,3,4,5,6,8,9

Merge Sort:

Tree
Graph

Problem Solving:

Fibonacci Series:
0,1,1,2,3,5,8,13………..n

Prime Number:
2,3,5,7,11,13,17,19,23,29,31…….n

Non prime:
4,6,8,9,10,12,14,15,16…..