Merge pull request raviprakashdev#24 from saksham-git/master

raviprakashdev · web-flow · commit 4c0b93f287d2 · 2020-10-01T23:57:38.000+05:30
Added Quick Sort and Updated Readme File
diff --git a/Quick_sort.py b/Quick_sort.py
@@ -0,0 +1,59 @@
+# Python program for implementation of Quicksort Sort
+
+# This function takes last element as pivot, places
+# the pivot element at its correct position in sorted
+# array, and places all smaller (smaller than pivot)
+# to left of pivot and all greater elements to right
+# of pivot
+
+
+def partition(arr, low, high):
+	i = (low-1)		 # index of smaller element
+	pivot = arr[high]	 # pivot
+
+	for j in range(low, high):
+
+		# If current element is smaller than or
+		# equal to pivot
+		if arr[j] <= pivot:
+
+			# increment index of smaller element
+			i = i+1
+			arr[i], arr[j] = arr[j], arr[i]
+
+	arr[i+1], arr[high] = arr[high], arr[i+1]
+	return (i+1)
+
+# The main function that implements QuickSort
+# arr[] --> Array to be sorted,
+# low --> Starting index,
+# high --> Ending index
+
+# Function to do Quick sort
+
+
+def quickSort(arr, low, high):
+	if len(arr) == 1:
+		return arr
+	if low < high:
+
+		# pi is partitioning index, arr[p] is now
+		# at right place
+		pi = partition(arr, low, high)
+
+		# Separately sort elements before
+		# partition and after partition
+		quickSort(arr, low, pi-1)
+		quickSort(arr, pi+1, high)
+
+
+# Driver code to test above
+arr = [10, 7, 8, 9, 1, 5]
+n = len(arr)
+quickSort(arr, 0, n-1)
+print("Sorted array is:")
+for i in range(n):
+	print("%d" % arr[i]),
+
+# This code is contributed by Mohit Kumra
+#This code in improved by https://github.com/anushkrishnav
diff --git a/README.md b/README.md
@@ -1,16 +1,18 @@
-# simplePythonProgram
-
-This repo contains the following files:
-- `Bubble Sort_2.py`: a bubble sort program.
-- `BubbleSort.py`: another bubble sort program.
-- `Merge Sort.py`: a merge sort implementation program with user-received input. 
-- `Fibonacci.py`: a program that takes number of digits given as input and generates a Fibonacci Sequence based on input.
-- `README.md`: this file.
-- `helloworld.py`: a simple hello world program.
-- `greet.py` : a simple program that requests user name and greets them with a specfic message.
-- `spam.py`: a simple program to give spam message to anyone.
-
-To run spam.py install pyautogui
-<pre>
-<code>pip install pyautogui</code>
-</pre>
+# simplePythonProgram
+
+This repo contains the following files:
+- `Bubble Sort_2.py`: a bubble sort program.
+- `BubbleSort.py`: another bubble sort program.
+- `Merge Sort.py`: a merge sort implementation program with user-received input. 
+- `Fibonacci.py`: a program that takes number of digits given as input and generates a Fibonacci Sequence based on input.
+- `README.md`: this file.
+- `helloworld.py`: a simple hello world program.
+- `greet.py` : a simple program that requests user name and greets them with a specfic message.
+- `spam.py`: a simple program to give spam message to anyone
+- `Quick_sort.py`: quick sort program
+
+
+To run spam.py install pyautogui
+<pre>
+<code>pip install pyautogui</code>
+</pre>
