华为OD机试 - 整型数组按个位值排序 - 数组（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述

给定一个非空数组(列表)，其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。

当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。

二、输入描述

给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1,1000]

三、输出描述

输出排序后的数组

1、输入

1,2,5,-21,22,11,55,-101,42,8,7,32

2、输出

1,-21,11,-101,2,22,42,32,5,55,7,8

3、说明

四、解题思路

解题思路

1. 解析输入：将输入的字符串转换为整数数组。
2. 自定义排序规则：按照数组元素十进制最低位从小到大进行排序。如果最低位相同，则保持元素的相对位置不变（稳定排序）。
3. 输出结果：将排序后的数组转换回字符串并输出。

具体步骤

1. 读取输入：将输入字符串按逗号分割，并转换为整数数组。
2. 排序：使用稳定排序算法（例如Java中的 Arrays.sort），自定义比较器按照元素的十进制最低位排序。<