From 231d3bca8231a1ff0950bb187d3995f4d14af010 Mon Sep 17 00:00:00 2001 From: Sagar-Sharma-7 <6969sagarsharma@gmail.com> Date: Sat, 14 May 2022 19:45:30 +0530 Subject: [PATCH 1/3] added selection sorting algorithm --- algorithms/app2.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 algorithms/app2.py diff --git a/algorithms/app2.py b/algorithms/app2.py new file mode 100644 index 0000000..5df8190 --- /dev/null +++ b/algorithms/app2.py @@ -0,0 +1,14 @@ +# Selection sorting +l = eval(input("Enter your number list: ")) +n = len(l) +for i in range(0, n): + min = i + f = False + for j in range(i + 1, n): + if l[j] < l[min]: + min = j + f = True + if f == True: + l[i], l[min] = l[min], l[i] + print(l) + \ No newline at end of file From f8f8ab9bee084c1c0001b7739daea273aabc5551 Mon Sep 17 00:00:00 2001 From: Sagar-Sharma-7 <6969sagarsharma@gmail.com> Date: Wed, 18 May 2022 13:02:03 +0530 Subject: [PATCH 2/3] insertion sorting algorithm --- algorithms/app2.py | 3 ++- algorithms/app3.py | 13 +++++++++++++ 2 files changed, 15 insertions(+), 1 deletion(-) create mode 100644 algorithms/app3.py diff --git a/algorithms/app2.py b/algorithms/app2.py index 5df8190..e003af9 100644 --- a/algorithms/app2.py +++ b/algorithms/app2.py @@ -11,4 +11,5 @@ if f == True: l[i], l[min] = l[min], l[i] print(l) - \ No newline at end of file + +print("Sorted list: ", l) \ No newline at end of file diff --git a/algorithms/app3.py b/algorithms/app3.py new file mode 100644 index 0000000..c0eefee --- /dev/null +++ b/algorithms/app3.py @@ -0,0 +1,13 @@ +# Insertion sorting +l = eval(input("Enter your number list: ")) +n = len(l) +for i in range(n): + t = l[i] + k = i - 1 + while k >=0 and l[k] > t: + l[k + 1] = l[k] + k = k- 1 + l[k + 1] = t + print(l) + +print("Sorted list: ", l) From 175bdb1a6efd6c5b90a8e4da695ff67c587d1456 Mon Sep 17 00:00:00 2001 From: Sagar Sharma <78422995+Sagar-Sharma-7@users.noreply.github.com> Date: Thu, 22 Sep 2022 17:48:55 +0530 Subject: [PATCH 3/3] Create README.md --- README.md | 2 ++ 1 file changed, 2 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..88dcd8d --- /dev/null +++ b/README.md @@ -0,0 +1,2 @@ +# Python-list-sorting-algorithms +Contains easy and short python list sorting algorithms ( Only for numbers as per now)