分享一个简单的算法

74超人不会飞

大家好这是本人第一次发帖 因为自己是个菜鸡所以想要分享一个算法给大家 这个算法我记不得是在哪里看见的了 感觉用法非常巧妙所以想分享给大家 这是一个典型的用空间换时间的算法 希望可以带给大家一点灵感 直接上代码了


核心思想就是用输入的数字当作数组的下标

[C] 纯文本查看 复制代码

#include "stdio.h"
int main(){
        //对数组a进行初始化
        int a[100]={0};
        int n,m;
        int i,j;
        printf("请输入0-100以内的数字");
        scanf("%d",&n);
        for(i=0;i<n;i++){
               //每当输入了一个数字 就在对应的位置+1
                scanf("%d",&m);
                a[m]++;
        }

        for(i=0;i<100;i++){
                if(a[i]!=0){
                        for(j=0;j<a[i];j++)
                                printf("%d ",i);
                }
        }
}

大佬勿喷

Dream_Peng

不给个解释么？  虽然看出来了是 排序 但是  新手的我看不懂唉   a 不是一个数组么  怎么 if(a!=0) 这个是怎么解呢？

正确的是否应该这样子  (以下仅按照记忆改写，不知对错)

[C#] 纯文本查看 复制代码

#include "stdio.h"
int main(){
    int a[100]={0};
    int n,m;
    int i,j;
    printf("请输入0-100以内的数字");
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&m);
        a[m]++;
    }
    for(i=0;i<100;i++){
         if(a[i]!=0){
            for(j=0;j<a[i];j++){
                 printf("%d ",i);
            }
        }
    }
}

Dream_Peng

哦 懂了'[i]' 【i】这玩意被 多媒体编辑器给 替换掉了。。

1354303696

这算法可以,感觉是个排序的好方法。