蓝桥杯数组排序经典试题及详细解析.docxVIP

蓝桥杯数组排序经典试题及详细解析

一、试题描述（模拟蓝桥杯真题风格）

题目要求：给定一个整数数组（元素可能包含重复值，范围为-1000~1000），请完成以下操作：

1. 对数组进行升序排序（从小到大）；

2. 去除排序后数组中的重复元素，保留唯一值；

3. 输出处理后的数组（以空格分隔）和数组长度。

输入示例：[5,2,8,2,-3,5,10,-3,0]

输出要求：

• 处理后数组：-3025810

• 数组长度：6

二、解题思路（分步拆解，贴合考试思维）

1.核心考点

本题考察数组的排序算法实现、重复元素判断，蓝桥杯常考基础算法的落地能力，不允许直接调用语言内置的排序/去重函数（需手动实现核心逻辑）。

2.分步思路

• 步骤1：手动实现升序排序

选择蓝桥杯高频考察的“冒泡排序”（简单易实现，适合整数数组）：通过相邻元素两两比较，将较大元素逐步“冒泡”到数组尾部，重复遍历直到数组有序。

• 步骤2：去重逻辑

排序后数组的重复元素必然相邻，因此可遍历排序后的数组，用一个新数组存储结果：若当前元素与新数组的最后一个元素不同，则加入新数组（避免重复）。

• 步骤3：输出处理

按要求格式输出去重后的数组元素和长度。

三、代码实现（Java语言，蓝桥杯主力语言）

importjava.util.Scanner;

publicclass