FilesExpand file tree

 master

/

2.4-bisect.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (23 loc) · 758 Bytes

 master

/

2.4-bisect.py

Copy path

Top

File metadata and controls

• Code
• Blame

25 lines (23 loc) · 758 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

## bisect!

# bisect maintains a sorted list in sorted order without having to redo the sort each time a new item is added to the list

import bisect, random

# use a constant seed to ensure that the same pseudo-random numbers are used on each loop

random.seed(1)

print 'New Pos Contents'

print '--- --- --------'

# use bisect and insort

l = []

for i in xrange(1,15):

r = random.randint(1,100)

position = bisect.bisect(l, r)

bisect.insort(l, r)

print '%3d %3d ' % (r, position), l

print

# use bisect_left and insort_left

random.seed(1)

l = []

for i in xrange(1,15):

r = random.randint(1,100)

position = bisect.bisect_left(l, r)

bisect.insort_left(l, r)

print '%3d %3d ' % (r, position), l