(Solved) : Please Help Algorithm Lab Using Java Also Please Don T Post One Already Data Base One Ask Q29452590 . . . .

Please help me with this algorithm lab using JAVA and alsoplease don’t post the one already in the data base because that onedoes not ask the user to enter a positive integer to call it n andgenerate n random integers. Thank you so much.

Create three functions named build_MaxHeap(a),max_heapify(a,i),heap_sort(a).

1.Request the user to enter a positive integer, and call itn.

2.Generate n random integers between -10000 to 10000 and savethem in array a.

3.Call heap_sort (a)function to sort the array.In order to sortthe array using heapsort, you need to follow the below steps:

3.1Build a max-heap (call the function build_heap(a)). In orderto build the max-heap