Skip to content

Commit 68f5819

Browse files
Updated formatting and grammar errors
1 parent 6e77eba commit 68f5819

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

Bubble Sort/README.markdown

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,14 @@
11
# Bubble Sort
22

3-
Bubble sort is a sorting algorthim that is implemented by starting in the beginning of the array and swapping the first two elements only if the first element is greater than the second element. This comparision is then moved onto the next pair and so on and so forth. This is done until the the array is completely sorted. The smaller items slowly “bubble” up to the beginning of the array.
3+
Bubble sort is a sorting algorithm that is implemented by starting in the beginning of the array and swapping the first two elements only if the first element is greater than the second element. This comparison is then moved onto the next pair and so on and so forth. This is done until the the array is completely sorted. The smaller items slowly “bubble” up to the beginning of the array.
44

5-
Runtime:
5+
##### Runtime:
66
- Average: O(N^2)
77
- Worst: O(N^2)
88

9-
Memory:
9+
##### Memory:
1010
- O(1)
1111

12-
Implementation:
13-
The implemenatation will not be shown because as you can see from the average and worst runtimes this is a very inefficent algorithm but having a grasp of the concept will help in getting to know the basics of simple sorting algorthims.
12+
### Implementation:
13+
14+
The implementation will not be shown because as you can see from the average and worst runtimes this is a very inefficient algorithm but having a grasp of the concept will help in getting to know the basics of simple sorting algorithms.

0 commit comments

Comments
 (0)