Beruflich Dokumente
Kultur Dokumente
6 5 4 3 2 1
3
5 6 4 3 2 1
Mr. Dave Clausen 4
07/16/12
Compare
07/16/12
Swap
07/16/12
Compare
07/16/12
Swap
07/16/12
Compare
07/16/12
Swap
07/16/12
Compare
07/16/12
Swap
5 4 3 2 1 6
12
07/16/12
5 4 3 2 1 6
13
07/16/12
4 5 3 2 1 6
Mr. Dave Clausen 14
07/16/12
Compare
07/16/12
Swap
07/16/12
Compare
07/16/12
Swap
07/16/12
Compare
07/16/12
4 3 2 1 5 6
20
07/16/12
4 3 2 1 5 6
21
07/16/12
3 4 2 1 5 6
Mr. Dave Clausen 22
07/16/12
Compare
07/16/12
Swap
07/16/12
Compare
07/16/12
3 2 1 4 5 6
26
07/16/12
3 2 1 4 5 6
27
07/16/12
2 3 1 4 5 6
Mr. Dave Clausen 28
07/16/12
Compare
07/16/12
07/16/12
2 1 3 4 5 6
31
07/16/12
1 2 3 4 5 6
32
07/16/12
6
Place the first element into the Temporary Variable.
6 5 4 3 2 1
33
07/16/12
6
Replace the first element with the second element.
5 5 4 3 2 1
34
07/16/12
6
Replace the second element with the Temporary Variable.
5 6 4 3 2 1
35
07/16/12
07/16/12
36
39
07/16/12
41
07/16/12
42
Big - O Notation
Big - O notation is used to describe the efficiency of a search or sort. The actual time necessary to complete the sort varies according to the speed of your system. Big - O notation is an approximate mathematical formula to determine how many operations are necessary to perform the search or sort. The Big - O notation for the Bubble Sort is O(n2), because it takes approximately n2 passes to sort the elements.
07/16/12 Mr. Dave Clausen 45