Bubble sort: Difference between revisions
Jump to navigation
Jump to search
| Line 4: | Line 4: | ||
BUBBLESORT(''A'') | BUBBLESORT(''A'') | ||
1 '''for''' ''i'' = 1 '''to''' "A.length" - 1 | 1 '''for''' ''i'' = 1 '''to''' "A.length" - 1 | ||
2 '''for'' ''j'' = ''A.length'' '''downto''' ''i'' + 1 | 2 '''for''' ''j'' = ''A.length'' '''downto''' ''i'' + 1 | ||
3 '''if''' ''A''[''j''] < ''A''[''j'' - 1] | 3 '''if''' ''A''[''j''] < ''A''[''j'' - 1] | ||
4 exchange ''A''[''j''] with ''A''[''j'' - 1] | 4 exchange ''A''[''j''] with ''A''[''j'' - 1] | ||
</code> | </code> | ||
Revision as of 15:32, 25 September 2014
Pseudocode
BUBBLESORT(A)
1 for i = 1 to "A.length" - 1
2 for j = A.length downto i + 1
3 if A[j] < A[j - 1]
4 exchange A[j] with A[j - 1]