From 787dc13c837f0955fbd85b8f26a05d720d361333 Mon Sep 17 00:00:00 2001 From: Shinya Sato Date: Sun, 24 Oct 2021 23:04:45 +0900 Subject: Upload the comparison directory --- comparison/Python/qsort-800000.py | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 comparison/Python/qsort-800000.py (limited to 'comparison/Python/qsort-800000.py') diff --git a/comparison/Python/qsort-800000.py b/comparison/Python/qsort-800000.py new file mode 100644 index 0000000..9a75977 --- /dev/null +++ b/comparison/Python/qsort-800000.py @@ -0,0 +1,34 @@ +# Quicksort +import random + +# https://stackoverflow.com/questions/23767787/python-implementation-of-quicksort-fails-to-sort-the-entire-array +def quickSort(arr): + less = [] + pivotList = [] + more = [] + if len(arr) <= 1: + return arr + else: + pivot = arr[0] + for i in arr: + if i < pivot: + less.append(i) + elif i > pivot: + more.append(i) + else: + pivotList.append(i) + + less = quickSort(less) + more = quickSort(more) + return less + pivotList + more + +def mkRandList ( n ): + a=[] + for i in range(1,n+1): + a.insert(0, random.randint(0,10000)) + return a + +a = mkRandList(800000) +#a = mkRandList(8) +b = quickSort(a) +#print(a) -- cgit v1.2.3