aboutsummaryrefslogtreecommitdiff
path: root/comparison/Python/bsort-40000.py
diff options
context:
space:
mode:
authorShinya Sato <shinnya.sato@gmail.com>2021-10-24 23:04:45 +0900
committerShinya Sato <shinnya.sato@gmail.com>2021-10-24 23:04:45 +0900
commit787dc13c837f0955fbd85b8f26a05d720d361333 (patch)
treefec3abebb1e867e8b2239d7cf07b4c7d13ce0f81 /comparison/Python/bsort-40000.py
parente607a57dfafb784c4e27da143214afb2ccd07fbf (diff)
downloadinpla-787dc13c837f0955fbd85b8f26a05d720d361333.tar.gz
inpla-787dc13c837f0955fbd85b8f26a05d720d361333.zip
Upload the comparison directory
Diffstat (limited to '')
-rw-r--r--comparison/Python/bsort-40000.py24
1 files changed, 24 insertions, 0 deletions
diff --git a/comparison/Python/bsort-40000.py b/comparison/Python/bsort-40000.py
new file mode 100644
index 0000000..25ea4c7
--- /dev/null
+++ b/comparison/Python/bsort-40000.py
@@ -0,0 +1,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)