Python def _insertionsort(self, order): ### Problem 1: # Implements the insertion sort algorithm to sort atos ####################################################################### # Remove the pass and write your code ####################################################################### pass ####################################################################### # End code ####################################################################### def _mergesort(self, order): ### Problem 2: # Implements the merge sort algorithm to sort atos ####################################################################### # Remove the pass and write your code ####################################################################### pass ####################################################################### # End code ####################################################################### def _countsort(self, order): ### Problem 3: # Implements the count sort algorithm to sort atos ####################################################################### # Remove the pass and write your code ####################################################################### pass ####################################################################### # End code ####################################################################### def _quicksort(self, order): ### Problem 4: # Implements the quick sort algorithm to sort atos ####################################################################### # Remove the pass and write your code ####################################################################### pass ####################################################################### # End code ####################################################################### def _radixsort(self, order): ### Problem 5: # Implements the radix sort algorithm to sort atos ####################################################################### # Remove the pass and write your code ####################################################################### pass ####################################################################### # End code ####################################################################### def _heapsort(self, order): ### Problem 6: # Implements the heap sort algorithm to sort atos ####################################################################### # Remove the pass and write your code ####################################################################### pass ####################################################################### # End code #######################################################################
Python
def _insertionsort(self, order):
### Problem 1:
# Implements the insertion sort
#######################################################################
# Remove the pass and write your code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
def _mergesort(self, order):
### Problem 2:
# Implements the merge sort algorithm to sort atos
#######################################################################
# Remove the pass and write your code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
def _countsort(self, order):
### Problem 3:
# Implements the count sort algorithm to sort atos
#######################################################################
# Remove the pass and write your code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
def _quicksort(self, order):
### Problem 4:
# Implements the quick sort algorithm to sort atos
#######################################################################
# Remove the pass and write your code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
def _radixsort(self, order):
### Problem 5:
# Implements the radix sort algorithm to sort atos
#######################################################################
# Remove the pass and write your code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
def _heapsort(self, order):
### Problem 6:
# Implements the heap sort algorithm to sort atos
#######################################################################
# Remove the pass and write your code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
Here is an implementation of the insertion sort algorithm in Python to sort a list of items in ascending or descending order based on the order parameter:
CODE in Python:
def _insertionsort(self, order):
# Implements the insertion sort algorithm to sort a list of items in ascending or descending order
n = len(self.items)
for i in range(1, n):
key = self.items[i]
j = i - 1
if order == 'asc':
while j >= 0 and key < self.items[j]:
self.items[j + 1] = self.items[j]
j -= 1
self.items[j + 1] = key
elif order == 'desc':
while j >= 0 and key > self.items[j]:
self.items[j + 1] = self.items[j]
j -= 1
self.items[j + 1] = key
Here's an implementation of the merge sort algorithm in Python:
CODE in Python:
def _mergesort(self, order):
if len(self.atos) > 1:
mid = len(self.atos) // 2
left_half = self.atos[:mid]
right_half = self.atos[mid:]
self.atos = []
left_half = self._mergesort(left_half)
right_half = self._mergesort(right_half)
while len(left_half) > 0 and len(right_half) > 0:
if order(left_half[0], right_half[0]):
self.atos.append(left_half[0])
left_half = left_half[1:]
else:
self.atos.append(right_half[0])
right_half = right_half[1:]
self.atos += left_half
self.atos += right_half
return self.atos
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
