洛谷-明明的随机数（C语言实现）

最新推荐文章于 2025-03-29 17:55:19 发布

CountTimer

最新推荐文章于 2025-03-29 17:55:19 发布

阅读量2.3k

点赞数 1

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/yueguangjiancha/article/details/123716546

版权

该代码实现了一个冒泡排序算法，并应用于整数数组。程序首先读取用户输入的整数个数和随机数，统计每个整数出现的次数，然后将不重复的整数存入新数组并进行冒泡排序。最后输出排序后的数组长度及排序结果。

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

代码如下：

#include <stdio.h>
void bubbleSort(int *a,int len){
    int temp;
    for(int i=0;i<len;i++){
        for(int j=0;j<len-1-i;j++){
            if(a[j]>a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for(int i=0;i<len;i++){
        printf("%d ",a[i]);
    }
}

int main(){
    int num[10001]={0},len,endLen=0,randomNum,k=0,newNum[10001];
    scanf("%d",&len);
    for(int i=0;i<len;i++){
        scanf("%d",&randomNum);
        num[randomNum]++;
    }
    for(int i=0;i<10001;i++){
        if(num[i]>0){
            newNum[k++]=i;
            endLen++;
        }
    }
    printf("%d\n",endLen);
    bubbleSort(newNum,endLen);

    return 0;
}