Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Are there any resources on how the mergeSort used by Arrays.sort(Object[] a) is implemented? While it is documented quite good, I have a hard time understanding it (especially why the src and dest are are switched when mergeSort() get’s recursively called).
Here is the source of
java.util.Arrays.Actually, you have that source code in the JDK – just open
java.util.Arraysin your IDE and the source code + the comments will appear. If you don’t have an IDE, look atJDK_HOME\src.zipThen, put it in your IDE and trace how it works.
System.out.println(..)// Recursively sort halves of dest into src