算法按频率高低来进行排序

author author     2022-08-25     796

关键词:

题目:设计一种排序方法,安装元素的频率对数组进行排序,频率高的在前,频率相同的元素按照原来的顺序排列。比如:

数组int a[19] = {1,2,2,3,3,3,4,4,5,5,5,5,6,6,6,7,8,9,10},

输出: {5,5,5,5,3,3,3,6,6,6,2,2,4,4,1,7,8,9,10};


思路:可以将数组1中的数字看成是数组2的下标,而数组2则记录他的下标所对应的数组1的数字的个数。例如:

b[5]=4,    代表a数组中5出现了4次。

#include <stdio.h>
int main()
{
    inta[19]={1,2,2,3,3,3,4,4,5,5,5,5,6,6,6,7,8,9,10};
    int nu[11]={0,0,0,0,0,0,0,0,0,0,0};
    int i=0,j=0,n=0,m=0;
    for(;i<19;i++){
        m=a[i];
        nu[m]++;
    }
    for(j=19;j<1;j--)
        for(i=0;i>11;i++){
            if(nu[i]==j){
                n=j;
                while(n--){
                    printf("%d,",i);
                }
            }           
        }
    


    return 0;
}


本文出自 “凌峰2019” 博客,请务必保留此出处http://lingfeng2019.blog.51cto.com/12741667/1910075

首先按频率对字符串中的字符进行排序,然后按字母顺序排序

】首先按频率对字符串中的字符进行排序,然后按字母顺序排序【英文标题】:Sortingcharactersinastringfirstbyfrequencyandthenalphabetically【发布时间】:2014-01-1020:51:52【问题描述】:给定一个字符串,我试图计算字符串中每个字母的出现... 查看详情

在结构中按频率对数组中的字母进行排序

】在结构中按频率对数组中的字母进行排序【英文标题】:Sortinglettersinanarraybyfrequencyinwithinastruct【发布时间】:2021-04-2816:39:49【问题描述】:我正在尝试按字符串中的频率对字母进行排序。如果两个或多个字母的频率相同,则... 查看详情

按频率排序列表

】按频率排序列表【英文标题】:Sortlistbyfrequency【发布时间】:2014-11-0701:13:51【问题描述】:在Python中有什么方法可以按频率对列表进行排序吗?例如,[1,2,3,4,3,3,3,6,7,1,1,9,3,2]上面的列表将按照其值出现的频率顺序进行排序以创... 查看详情

在python中,如何按元素的频率对列表进行排序

】在python中,如何按元素的频率对列表进行排序【英文标题】:Inpython,howtosortlistbyfrequencyofelements【发布时间】:2014-10-1009:07:24【问题描述】:我有一个元素列表:[3,3,6,6,6,5,5,8],需要按元素的频率对其进行排序以获得此:[6,6,6,3,... 查看详情

python排序问题,给出一个txt文件,怎样按分数高低进行排序?

...一个txt文件,里面有250个电影及分数,票数。怎样按分数高低进行排序?前面的读取数据都已完成,只剩主程序中的排序了。。。我是新手啊,太难的看不懂。1.9.1TheShawshankRedemption(1994)523,4542.9.1TheGodfather(1972)413,7243.9.0TheGodfather:Pa... 查看详情

按 C 中元素出现频率的降序对数组进行排序

】按C中元素出现频率的降序对数组进行排序【英文标题】:SortthearrayindecreasingorderoffrequencyofoccurrenceofelementsinC【发布时间】:2013-10-0810:13:44【问题描述】:问题是根据元素出现的频率对数组进行排序。例如,如果输入数组是2,3,2,... 查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

java451.按频率(bucket).java对字符进行排序(代码片段)

查看详情

Pandas 按值 1 对列进行分组并按频率排序

】Pandas按值1对列进行分组并按频率排序【英文标题】:PandasGroupColumnsbyValueof1andSortByFrequency【发布时间】:2022-01-0303:18:36【问题描述】:我必须使用这个数据框:d=\'Apple\':[0,0,1,0,1,0],\'Aurora\':[0,0,0,0,0,1],\'Barn\':[0,1,1,0,0,0]df=pd.DataFrame... 查看详情