题目27 数组数字最低位排序（pok）

最新推荐文章于 2023-09-02 08:26:35 发布

羊族的希望

最新推荐文章于 2023-09-02 08:26:35 发布

阅读量1k

点赞数

分类专栏：考试-C语言文章标签：算法

本文链接：https://blog.csdn.net/weixin_41010318/article/details/120759966

版权

考试-C语言专栏收录该内容

47 篇文章 168 订阅

订阅专栏

该代码实现了一个C语言程序，用于对整数数组进行排序，根据元素的十进制最低位从小到大排列。当最低位相同时，保持元素的原始相对位置。输入是一个包含逗号分隔整数的字符串，程序会先解析输入，然后使用快速排序算法（qsort）对数组进行排序。输出是排序后的数组。

摘要由CSDN通过智能技术生成

给定一个非空数组(列表)
起元素数据类型为整型
请按照数组元素十进制最低位从小到大进行排序
十进制最低位相同的元素，相对位置保持不变
当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位

输入描述
给定一个非空数组(列表)
其元素数据类型为32位有符号整数
数组长度为[1,1000]
输出排序后的数组

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

void PrintData(int *list, int len)
{
    int i;

    for (i = 0; i < len; i++) {
        printf("%d ", list[i]);
    }
    printf("\n");
}

int GetKey(int x)
{
    int data = abs(x);

    return (data%10);
}
int Cmp(const void *a, const void *b)
{
    int x = *(int *)a;
    int y = *(int *)b;

    return GetKey(x) - GetKey(y);
}

int main()
{
    char s[2000] = {0};
    int data[1000] = {0};
    int i, idx = 0;

    gets(s);
    char *p = strtok(s, ",");
    while (p != NULL) {
        data[idx] = atoi(p);
        p = strtok(NULL, ",");
        idx++;
    }
    PrintData(data, idx);
    qsort(data, idx, sizeof(int), Cmp);
    PrintData(data, idx);
    return 0;
}