comparison/Python/bsort-40000.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

# http://www.geekviewpoint.com/python/sorting/bubblesort
import random

def bubblesort(A):
    for i in range(len(A)):
        for k in range(len(A)-1, i, -1):
                if (A[k] < A[k-1]):
                        tmp = A[k]
                        A[k] = A[k-1]
                        A[k-1] = tmp

                                
def mkRandList(n):
    a=[]
    for i in range(1,n+1):
	    a.insert(0, random.randint(0,10000))
    return a


a=mkRandList(40000)
bubblesort(a)

#print(a)