今天小蚪来给大家分享一些关于arraylist排序底层方面的知识吧，希望大家会喜欢哦

1、（4）int n = values.Length / 2；1、考点是插入排序（32）heap[i].Add(newList)；2、解题思路，声明固定长度数组，依次采集满足长度的数字后进行实时排序ob.sort(arr);3、需要注意的点，输入数字的长度和数组的长度完全靠约定，对健壮性影响较大，固可设计为resizeable形式。

2、另采用每次输入都重新排还是定义一个排后数组，每次对新增的数字append后再排序，两者的效率不一样，下面给出前者示例，题主可自己尝试优化成后者void sort(int arr[]){int n = arr.length;for (int i = 1; i int key = arr[i];int j = i - 1;while (j >= 0 && arr[j] > key) {j = j - 1;}arr[j + 1] = key;static void printArray(int arr[]){int n = arr.length;System.out.print(arr[i] + " ");}public static void main(String args[]){ArrayList numbers = new ArrayList<>();System.out.println("...请输入数字...");while (true) {String input = scanner.next();if(StringUtils.isNumeric(input)) {numbers.add(Integer.valueOf(input));int[] arr = numbers.stream().mapToInt(i -> i).toArray();InsertionSort ob = new InsertionSort();printArray(arr);。

本文到这结束，希望上面文章对大家有所帮助。