All pastes #910341 Raw Edit

Unnamed

public text v1 · immutable
·published 2008-02-19 21:48 UTC
rendered paste body
first algo

A[] =7 2 5 1 6
n= 5

i | j | A[j] > A[j+1] |  A[0] A[1] A[2] A[3] A[4]
-----------------------------------------------------
0 0 true  | 2 7 5 1 6
0 1 true  | 2 5 7 1 6
0 2 true  | 2 5 1 7 6
0 3 true  | 2 5 1 6 7
1 0 false | 2 5 1 6 7
1 1 true  | 2 1 5 6 7
1 2 false | 2 1 5 6 7
1 3 false | 2 1 5 6 7
2 0 true  | 1 2 5 6 7
2 1 false | 1 2 5 6 7 
2 2 false | 1 2 5 6 7
2 3 false | 1 2 5 6 7
2 3 false | 1 2 5 6 7
3 0 false | 1 2 5 6 7
3 1 false | 1 2 5 6 7
3 2 false | 1 2 5 6 7
3 3 false | 1 2 5 6 7
4 0 false | 1 2 5 6 7
4 1 false | 1 2 5 6 7
4 2 false | 1 2 5 6 7
4 3 false | 1 2 5 6 7
Done