算法练习：数表排序与序列分析-CSDN博客

本文链接：https://blog.csdn.net/weixin_45796289/article/details/115236918

这篇博客包含了三个算法练习题目：7-1 数表，要求根据数表两两相加并按非递减排序；7-2 插入排序与归并排序的识别；7-3 Sort with Swap，求解最小交换次数排序。每个题目都详细描述了输入输出格式，并给出了样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法分析与设计-练习1

编程题

7-1 数表 (10 分)

小明是个爱学习的好孩子，上课的时候老师布置了这么一个作业题：

根据一张由N个正整数组成的数表，两两相加得到新数（共有N∗(N−1)/2个），然后将新数按照非递减排序。

举个例子呢就是：如果数表里包含有4个数1，4，3，9，那么正确答案就是4，5，7，10，12，13。

请你编程帮助小明完成这道题吧！

输入格式:

数据有两行，第1行是一个整数N（1<N≤100），表示数表中的整数个数；

第2行是数表中的N个整数（0≤整数≤5000），相邻整数间以一个空格分隔。

输入的N个整数确保不重复。

输出格式:

输出一组按照升序排列的整数的和，相邻整数之间以一个空格分隔。

输入样例:

在这里给出一组输入。例如：

4
1 4 3 9

输出样例:

在这里给出相应的输出。例如：

4 5 7 10 12 13


import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;


public class Main {
   
	public static void main(String[] args) {
   
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int [] num = new int[n];
		ArrayList<Integer> array = new ArrayList<>();
		for(int i = 0;i<n;i++) {
   
			num[i]=scanner.nextInt();
		}
		for (int i = 0; i < num.length-1; i++) {
   
			for (int j = i+1; j < num.length; j++) {
   
				array.add(num[i]+num[j]);
			}
		}
		Collections.sort(array, Comparator.naturalOrder());
		for (int i = 0; i < array.