fork(3) download
copy 
  1. b=lambda l,n,j=0:exec('j*=j<len(l)-1;l[j:j+2]=sorted(l[j:j+2]);j+=1;'*n)or l
  2.  
  3. print('Input list:')
  4. x = [5, 1, 4, 2, 8]
  5. print('   ', x)
  6. print('Test cases:')
  7. for n in (1, 2, 3, 4, 5, 6, 10, 14):
  8. 	l = x[:]
  9. 	print('{0:>2}: {1}'.format(n, b(l, n)))
  10. print()
  11.  
  12. print('Input list:')
  13. x = l = [15, 18, -6, 18,  9, -7, -1,  7, 19, 19, -5, 20, 19,  5, 15, -5,  3, 18, 14, 19]
  14. print('     [{0}]'.format(', '.join('{0:>2}'.format(v) for v in x)))
  15. print('Test cases:')
  16. for n in (1, 21, 41, 60, 61, 81, 119, 120, 121, 122, 123, 201, 221):
  17. 	l = x[:]
  18. 	print('{0:>3}: [{1}]'.format(n, ', '.join('{0:>2}'.format(v) for v in b(l, n))))
Success #stdin #stdout 0.04s 10040KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Input list:
    [5, 1, 4, 2, 8]
Test cases:
 1: [1, 5, 4, 2, 8]
 2: [1, 4, 5, 2, 8]
 3: [1, 4, 2, 5, 8]
 4: [1, 4, 2, 5, 8]
 5: [1, 4, 2, 5, 8]
 6: [1, 2, 4, 5, 8]
10: [1, 2, 4, 5, 8]
14: [1, 2, 4, 5, 8]

Input list:
     [15, 18, -6, 18,  9, -7, -1,  7, 19, 19, -5, 20, 19,  5, 15, -5,  3, 18, 14, 19]
Test cases:
  1: [15, 18, -6, 18,  9, -7, -1,  7, 19, 19, -5, 20, 19,  5, 15, -5,  3, 18, 14, 19]
 21: [-6, 15, 18,  9, -7, -1,  7, 18, 19, -5, 19, 19,  5, 15, -5,  3, 18, 14, 19, 20]
 41: [-6,  9, -7, 15, -1,  7, 18, 18, -5, 19, 19,  5, 15, -5,  3, 18, 14, 19, 19, 20]
 60: [-6, -7, -1,  9,  7, 15, 18, -5, 18, 19,  5, 15, -5,  3, 18, 14, 19, 19, 19, 20]
 61: [-6, -7, -1,  7,  9, 15, 18, -5, 18, 19,  5, 15, -5,  3, 18, 14, 19, 19, 19, 20]
 81: [-7, -6, -1,  7,  9, 15, -5, 18, 18,  5, 15, -5,  3, 18, 14, 19, 19, 19, 19, 20]
119: [-7, -6, -1, -5,  7,  9, 15,  5, 15, -5,  3, 18, 14, 18, 18, 19, 19, 19, 19, 20]
120: [-7, -6, -1, -5,  7,  9, 15,  5, 15, -5,  3, 18, 14, 18, 18, 19, 19, 19, 19, 20]
121: [-7, -6, -1, -5,  7,  9,  5, 15, 15, -5,  3, 18, 14, 18, 18, 19, 19, 19, 19, 20]
122: [-7, -6, -1, -5,  7,  9,  5, 15, 15, -5,  3, 18, 14, 18, 18, 19, 19, 19, 19, 20]
123: [-7, -6, -1, -5,  7,  9,  5, 15, -5, 15,  3, 18, 14, 18, 18, 19, 19, 19, 19, 20]
201: [-7, -6, -5, -1, -5,  3,  5,  7,  9, 14, 15, 15, 18, 18, 18, 19, 19, 19, 19, 20]
221: [-7, -6, -5, -5, -1,  3,  5,  7,  9, 14, 15, 15, 18, 18, 18, 19, 19, 19, 19, 20]
https://ideone.com/5pVfiM
language:
Python 3 (python  3.9.5)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!