Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
44 changes: 44 additions & 0 deletions Bogo sort
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
###Bogo sort in python
import random

def sort(arr):

length = len(arr)

while (sorted_ele(arr) == False):

shuffle_ele(arr)

def sorted_ele(arr):

length = len(arr)

for i in range(0, length - 1):

if (arr[i] > arr[i + 1]):

return False

return True



def shuffle_ele(arr):

length = len(arr)

for i in range(length):

r = random.randint(0, length-1)

arr[i], arr[r] = arr[r], arr[i]

ip_arr = [10, 2, 51, 3]

sort(ip_arr)

print("The sorted array is: ")

for i in range(0, len(ip_arr)):

print(ip_arr[i])
5 changes: 1 addition & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,4 @@
- Bubble Sort
- Insertion Sort
- Heap Sort
- Maximum of two numbers in Python
- Python Program for simple interest
- Python Program for factorial of a number


25 changes: 25 additions & 0 deletions Shell sort.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
def shellsort(MyList):
n = len(MyList)
gap = n // 2
while gap > 0:
for i in range(gap,n):
temp = MyList[i]
j = i
while j >= gap and MyList[j-gap] > temp:
MyList[j] = MyList[j-gap]
j = j - gap
MyList[j] = temp
gap = gap // 2

def PrintList(MyList):
for i in MyList:
print(i, end=" ")
print("\n")

MyList = [10, 1, 23, 50, 4, 9, -4]
print("Original List")
PrintList(MyList)

shellsort(MyList)
print("Sorted List")
PrintList(MyList)
25 changes: 25 additions & 0 deletions Shell sort/Shell sort.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
def shellsort(MyList):
n = len(MyList)
gap = n // 2
while gap > 0:
for i in range(gap,n):
temp = MyList[i]
j = i
while j >= gap and MyList[j-gap] > temp:
MyList[j] = MyList[j-gap]
j = j - gap
MyList[j] = temp
gap = gap // 2

def PrintList(MyList):
for i in MyList:
print(i, end=" ")
print("\n")

MyList = [10, 1, 23, 50, 4, 9, -4]
print("Original List")
PrintList(MyList)

shellsort(MyList)
print("Sorted List")
PrintList(MyList)