You are working as a big data engineer, and you need to use the sorting algorithm to sort 1,000 random elements using JAVA. The following steps should be completed:

1. Write a random number generator function.
2. Generate 1,000 numbers.
3. Store all those numbers into the array.
4. Implement the QuickSort program.
5. Pass all the random numbers into the quicksort method.
6. Generate the sorted output of the array, and print the sorted array.