Advertisement
agnishom

IQSort.py

Nov 4th, 2014
433
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.51 KB | None | 0 0
  1. def iqsort(arr):
  2.     if len(arr) == 1:
  3.             yield arr
  4.     else:
  5.             for i in xrange(len(arr)):
  6.                     for j in arr:
  7.                             if arr[i] - j > 8:
  8.                                     break
  9.                     else:
  10.                             s = iqsort(arr[:i]+arr[i+1:])
  11.                             for k in s:
  12.                                     yield [arr[i]] + k
  13.  
  14. print len([i for i in iqsort([20,25,30,35,40,45,50,55,60,64,65,70,75,80,85,90,95,100,105,110])])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement