Bubble Sort

Parameters

Parameter | Description | –––––| ———– | Stable | Yes | In place | Yes | Best case complexity | O(n) | Average case complexity | O(n^2) | Worst case complexity | O(n^2) | Space complexity | O(1)

Found a mistake? Have a question or improvement idea? Let me know.

Bubble sort:

*Bubble Sort

*Implementation in C C

*Implementation in Javascript

*Implementation in C

*Implementation in Java

*Python Implementation

Table Of Contents

0Getting started

2Bubble sort

3Algorithm complexity

5Dynamic programming

6Kruskals algorithm

7Greedy algorithms

9Big O notation

10Bellman-For Algorithm

12Binary Search Trees

14Insertion Sort

15Hash Functions

16Traveling Salesman

17Substring Search

18Dijkstras Algorithm

19Floyd-Warshall Algorithm

20Breadth-First Search

23Depth-First Search

24Knapsack Problem

25Counting Sort

28Prims Algorithm

29Matrix Exponentiation

30Pigeonhole Sort

32Equation Solving

33Odd-Even Sort

35Catalan Number Algorithm

36Integer Partition Algorithm

37A* Pathfinding

39Selection Sort

41Longest Common Subsequence

42Longest Increasing Subsequence

43Maximum Path Sum Algorithm

44Maxiumum Subarray Algorithm

45Dynamic Time Warping

46Pascal Triangle

48Shortest Common Supersequence

49Sliding Window Algorithm

50Application of greedy techniqe

51Online algorithms

52Fast Fourier Transform

53A* Path-finding Algorithm

54Check if tree is BST

55Binary tree traversal

56Lowest common ancestor of a binary tree

57Graph Traversal

58Minimum Vertex Cover

59Multi-threaded Algorithms

60Print MxN matrix in square wise

61Check two strings are anagrams

62Edit Distance Dynamic Algorithm

63Applications of Dynamic Programming

64Knuth Moriss Pratt