Algorithm PDF in C programming

Comments

Post a Comment

Popular posts from this blog

BFS in Python

Breadth First Search in Python # Python3 Program to print BFS traversal # from a given source vertex. BFS(int s) # traverses vertices reachable from s. from collections import defaultdict # This class represents a directed graph # using adjacency list representation class Graph: # Constructor def __init__(self): # default dictionary to store graph self.graph = defaultdict(list) # function to add an edge to graph def addEdge(self,u,v): self.graph[u].append(v) # Function to print a BFS of graph def BFS(self, s): # Mark all the vertices as not visited visited = [False] * (len(self.graph)) # Create a queue for BFS queue = [] # Mark the source node as # visited and enqueue it queue.append(s) visited[s] = True while queue: # Dequeue a vertex from # queue and print it s = queue.pop(0) print (s, end = " ") # Get all adjacent vertices of the # dequeued vertex s. If a adjacent # has not been ...
Read more

Heap Sort in Python

# Python program for implementation of heap Sort # To heapify subtree rooted at index i. # n is size of heap def heapify(arr, n, i): largest = i # Initialize largest as root l = 2 * i + 1 # left = 2*i + 1 r = 2 * i + 2 # right = 2*i + 2 # See if left child of root exists and is # greater than root if l < n and arr[i] < arr[l]: largest = l # See if right child of root exists and is # greater than root if r < n and arr[largest] < arr[r]: largest = r # Change root, if needed if largest != i: arr[i],arr[largest] = arr[largest],arr[i] # swap # Heapify the root. heapify(arr, n, largest) # The main function to sort an array of given size def heapSort(arr): n = len(arr) # Build a maxheap. for i in range(n, -1, -1): heapify(arr, n, i) # One by one extract elements for i in range(n-1, 0, -1): arr[i], arr[0] = arr[0], arr[i] # swap heapify(arr, i, 0) # Driver code to test above arr = [ 12, 11, 13, 5, 6, 7] h...
Read more

Merge Sort in Python

def mergeSort(nlist):     print("Splitting ",nlist)     if len(nlist)>1:         mid = len(nlist)//2         lefthalf = nlist[:mid]         righthalf = nlist[mid:]         mergeSort(lefthalf)         mergeSort(righthalf)         i=j=k=0         while i < len(lefthalf) and j < len(righthalf):             if lefthalf[i] < righthalf[j]:                 nlist[k]=lefthalf[i]                 i=i+1             else:                 nlist[k]=righthalf[j]                 j=j+1             k=k+1         while i < len(lefthalf):   ...
Read more