Sorting is a common operation used in programming. Although languages such as Visual Basic 2008 offer built-in methods for sorting, other languages such as C do not support such a method. In order to be a programmer you should be able to implement such programming logic using programming languages. Read about two different types of sorting methods early in the week and write a modular program that performs the following functions:
* Allows the user to enter 10 integers for sorting
* Allows the user to select one of the two types of sorting techniques
* Allows the user to select either the ascending or descending order
* Displays the sorted list of numbers according to the options selected by the user
Decide on the kind of sorting you would like to use, and write your code or pseudocode.
Types of sorting could be bubble sort, bucket sort, quicksort, shell sort, etc.
Google "sorting" and make your choice.
To write a modular program that performs the functions you described, you can use two different types of sorting techniques: Bubble Sort and Selection Sort. Here's an example of how you can implement this in Python:
1. Define the sorting functions:
```
# Bubble Sort function
def bubble_sort(arr, ascending):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
if not ascending:
arr.reverse()
# Selection Sort function
def selection_sort(arr, ascending):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
if not ascending:
arr.reverse()
```
2. Implement the main program:
```
# Main program
def main():
# Allow the user to enter 10 integers
numbers = []
for i in range(10):
num = int(input("Enter an integer: "))
numbers.append(num)
# Allow the user to select the sorting technique and order
technique = input("Enter the sorting technique (1 for Bubble Sort, 2 for Selection Sort): ")
order = input("Enter the order (A for ascending, D for descending): ")
# Perform the sorting based on the selected options
if technique == "1":
bubble_sort(numbers, order == "A")
elif technique == "2":
selection_sort(numbers, order == "A")
# Display the sorted list of numbers
print("Sorted list of numbers:")
for num in numbers:
print(num)
```
3. Call the main program to run it:
```
if __name__ == "__main__":
main()
```
Now, when you run this program, it will prompt the user to enter 10 integers, select the sorting technique (1 for Bubble Sort, 2 for Selection Sort), and select the order (A for ascending, D for descending). After that, it will display the sorted list of numbers based on the selected options.