From eb9981048e533add3843bda70fefa7cda94c4dbb Mon Sep 17 00:00:00 2001 From: weeeihan Date: Thu, 1 Oct 2020 20:11:06 +0800 Subject: [PATCH] Added sorting algorithm --- Python/program-4/sorting.py | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 Python/program-4/sorting.py diff --git a/Python/program-4/sorting.py b/Python/program-4/sorting.py new file mode 100644 index 00000000..e91b5a5c --- /dev/null +++ b/Python/program-4/sorting.py @@ -0,0 +1,23 @@ +import datetime +start = datetime.datetime.now() +arr = [5, 8, 1, 3, 3, 0, 7, 4,5,8, 9, 10, 84, 34, 22] +arr_size = len(arr) +new_arr = [None]*(arr_size) +n = 0 + +for i in range(arr_size): + n=0 + for j in range(arr_size): + if arr[i] > arr[j]: + n+=1 + while new_arr[n] == arr[i]: + n+=1 + new_arr[n] = arr[i] + +arr = new_arr + +for i in range(arr_size): + print ("%d" %arr[i]), + +finish = datetime.datetime.now() +print (finish-start)