CECS 282
LAB ASSIGNMENT 3
Assigned date: 9/13
Due date: Tuesday 9/17
25 points

1. [15 points] Write a program for sorting a list of integers in ascending order using the bubble sort algorithm.

Requirements
Implement the following functions:

1. Implement a function called readData
   int readData( int *arr)
   arr is a pointer for storing the integers. The function returns the number of integers.
   The function readData reads the list of integers from a file call data.txt into the array arr. The first integer number in the file is the number of intergers. After the first number, the file lists the integers line by line.
   
2. void bsort(int *arr, int last)
   arr is a pointer to an array of integers to be sorted. last is the number of elements in the array. The function bsort sorts the list of integers in ascending order.
   Here is the Link to the Bubble Sort.
3. writeToConsole(int * arr, int last)
   arr is a pointer to an array of integers. last is the number of elements in the array. The function writeToConsole displays the sorted list.
4. Do not use the array notation in your solution.

Here is the content of the file data.txt.
9
8
4
7
2
9
5
6
1
3

2. [5 points] Reimpelment a function called bubble_sort that has the following prototype.

bubble_sort(int *array, int size,  pointer to a function)
Pre condition
array - a pointer to a an array of size element.
pointer to function - a pointer to a function that compares two values (depending on sorting in ascending order or descending order)
Post condition
Sort the array in ascending or descending based on the the pointer to a function.

Write the main function to perform the following:

• Dynamic input array of n integer elements
• Call the function bubble_sort to sort the array in ascending
• Display the sorting array.
• Call the function bubble_sort to sort the array in descending
• Display the sorting array.

GRADING

• Inside the program, put your name at the beginning of your program
  //YOUR NAME
  // CECS 282 LAB 3 - Problem 2
• Demonstrate the lab assignment in the lab
• A printout of the code for problem 2
• Grade based on the successful execution of the program and the coding efficiency.
  
• Submit the problem 2 to the BeachBoard

3. [3 points] Rewrite the problem 1 with the function readData defined below
int readData( int **arr)
arr is a pointer to pointer for storing the integers. The function returns the number of integers.
The function readData reads the list of integers from a file call data.txt into the array arr. The first integer number in the file is the number of intergers. After the first number, the file lists the integers line by line.

4. [2 points] Rewrite the problem 1 with the function readData defined below
int *readData( )
The function returns a pointer that points to the locations with integers reading from the file data.txt.