LinkedList数组转换int数组完成排序

最新推荐文章于 2023-04-04 09:36:15 发布

苦涩精灵

最新推荐文章于 2023-04-04 09:36:15 发布

阅读量2.3k

点赞数 1

分类专栏：其他

本文链接：https://blog.csdn.net/weixin_43873198/article/details/106440671

版权

其他专栏收录该内容

19 篇文章 2 订阅

订阅专栏

package test;

import java.util.Arrays;
import java.util.LinkedList;

public class Ttest {
	public static void main(String args[]) {
		LinkedList<Integer> list = new LinkedList<Integer>();
		list.add(9);
		list.add(5);
		list.add(2);
		list.add(7);
		list.add(1);
		list.add(12);
		list.add(8);
		list.add(3);
		list.add(11);
		list.add(6);
		list.add(10);
		list.add(4);
		Integer temp[] = Arrays.copyOfRange(list.toArray(), 0, list.size(), Integer[].class);
		int[] arr = Arrays.stream(temp).mapToInt(Integer::valueOf).toArray();
		for (int gap = arr.length / 2; gap >= 1; gap /= 2)
			for (int i = gap; i < arr.length; i++)
				for (int j = i; j >= gap && arr[j - gap] > arr[j]; j -= gap) {
					int t = arr[j];
					arr[j] = arr[j - gap];
					arr[j - gap] = t;
				}
		System.out.println("LinkedList数组转换int数组完成排序: " + Arrays.toString(arr));
	}
}