题解 | #排序#

import java.util.*;

public class Solution {

/**
 * 优先队列，小根堆
 * 将给定数组排序
 * @param arr int整型一维数组 待排序的数组
 * @return int整型一维数组
 */
public int[] MySort (int[] arr) {
    // write code here
    PriorityQueue<Integer> pq = new PriorityQueue<>();
    int[] nums = new int[arr.length];
    for(int i = 0; i < arr.length; i++){
        pq.offer(arr[i]);
    }
    for(int i = 0; i < nums.length; i++){
        nums[i] = pq.poll();
    }
    return nums;
}

}