给定 n 个正整数 a1,a2,…,an，请将它们从大到小排序，然后输出。 这里请大家用计数排序的方法。...

最新推荐文章于 2024-07-23 17:49:59 发布
最新推荐文章于 2024-07-23 17:49:59 发布
阅读量353 收藏 1
点赞数
文章标签： 排序算法 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35756373/article/details/129512297
版权

计数排序的基本思想是：对于每一个输入元素，确定小于它的元素个数。通过这种方式，就可以确定每一个元素在输出数组中的位置。

下面是一个使用计数排序进行从大到小排序的简单示例代码:

def counting_sort(arr):
    max_val = max(arr)
    counts = [0 for _ in range(max_val+1)]
    for x in arr:
        counts[x] += 1
    for i in range(max_val, 0, -1):
        for j in range(counts[i])
胡说先森
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
matlab从大到小排序的语句,从小到大排序的方法
weixin_28725037的博客
03-16 8921
%N的求解%注意：从小到大排序的方法：sort()函数与fliplr()函数的结合使用。clcclear%--------------A为cheng_xu的X-----------------------------A=[82,77.9000000000000,0.200425033061791;74.2000000000000,75.8000000000000,0.188126683675250...
给定若干正整数输出最小数c语言,c#编程：给定一个正整数求出是几位数并逆序输出...
weixin_31199791的博客
05-20 1127
第一步：把输入的数字转为字符串n.ToString()第二步：求出字符串的长度即为正整数的位数第三步：从后向前逆序输出附代码：using System;using System.Collections.Generic;using System.Linq;using System.Text;//给一个正整数，//要求：一、求它是几位数，二、逆序打印出各位数字。namespace ConsoleApp...
优先队列
weixin_30757793的博客
04-14 132
链接：https://ac.nowcoder.com/acm/contest/558/E来源：牛客网 区间 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 小猫在研究序列。 小猫在...
蓝桥杯真题 求和 给定 n 个整数 a1· a2, · · · , an，求它们两两相乘再相加的和
七宫智音小天使的博客
10-11 6042
给定 n 个整数 a, a，求它们两两相乘再相加的和，即：S=a·a+a·a+···+a·a+a·a+···+a·a+a·a。
前缀和算法给定n个整数a1，a2，……，an，求它们两两相乘再相加的和，即 S = a1⋅a2 + a1⋅a3 + ⋯ + a1⋅an + a2⋅a3 + ⋯ + an−2⋅an−1 + an−2⋅a
Dream_begin_的博客
01-22 1234
给定n个整数a1，a2，……，an，求它们两两相乘再相加的和，即 S = a1⋅a2 + a1⋅a3 + ⋯ + a1⋅an + a2⋅a3 + ⋯ + an−2⋅an−1 + an−2⋅an + an−1⋅an。而对于（2+3+4+5+6+7）、（3+4+5+6+7）、......（6+7）、（7)如果采取。方式，如果n非常大，显然花费时间很长。我们采用前缀和方法可以快速计算。前缀和数组的每一项元素是原数组的前n项和。
算法 给定N个整数序列{A1,A2,....,An}求所有子序列之和的最大值
一季南凉的博客
08-15 4498
最简单的算法： int Max1(int A[],int N){ int sum1,maxsum=0,i,j,k; for(i=0;i<N;i++){ for(j=i;j<N;j++){ sum1=0; for(k=i;k<=j;k++){ sum1+=A[k]; if(sum1>maxsum){ maxsum=sum1; }} } } return maxsum; } 这个算法的时间复杂度 太高，肯定得优化。 对于相同的i,不同的j我们只需要加上下一项，求和就可以了，这样可以.
输入一个正整数n，然后读取n个正整数a1，a2，a3，……an，最后再读一个正整数m，统计a1,a2,a3……中有多少个整数小于m。用fopen和freopen输出。
qq_40249441的博客
01-23 3319
题目：输入一个正整数n，然后读取n个正整数a1，a2，a3，……an，最后再读一个正整数m，统计a1,a2,a3……中有多少个整数小于m。 思路：如果是先输入m在输入n个数据，可以不使用数组，直接定义一个临时变量来保存输入的数据。如果是先输入的是数据，后输入m的值，就需要定义数组来保存输入数据。 一.fopen的用法： #include&lt;stdio.h&gt; #define M 1000...
C++ 给定N个正整数，要求你从中得到下列三种计算结果：
laocooon的博客
12-21 3147
A1=能被3整除的最大整数 A2=存在 3*K+1的整数的个数 A3 存在3*K+2的所有数的平均值 保留1位 #include <iostream> #include <iomanip> #define MAX 100 using namespace std; int main() { int n; int a[MAX]; cin >> n; for (int i = 0; i < n; i++) cin >> a[.
:将n个从小到大排序的整数（n＜1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找
black999man的博客
11-12 5042
先输入n个元素进去数组中，再输入需要查找的数，再使用二分法找到与m相等的元素，再用一个循环程序查找在a【mid】之前是否有相同的值，如果有，那么mid＝i，因为它是以1为序列开始的，所以最后输出i+1
设有n个正整数，将他们连接成一排，组成一个最大的多位整数
05-14
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组...
n个整数的序列：a1，a2，...，an，求最大子段和
11-19
给定n个整数的序列：a1，a2，...，an，求最大子段和
MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an}，求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。
05-11
第一行为一个整数C，表示有C组测试数据，接下来有2*C行数据，每组测试数据占2行，每组测试数据第一行是1个整数n，表示有n个整数,接下来一行有n个整数,它们之间用空格隔开. Output 你的输出应该有C行，即每组...
最长递减子设有一个整数序列A1, A2, ... An，求这个序列中最长的递减子序列的长度M， 以及该序列可以划分成这种子序列的个数N 如序列： 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 252 245 250 其中最长序列为： 300 275 200 138 所以M=4， N=3
05-14
详细介绍最长递减子设有一个整数序列A1, A2, ... An，求这个序列中最长的递减子序列的长度M， 以及该序列可以划分成这种子序列的个数N 如序列： 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 ...
基于斐波那契数列的正整数分解算法
12-15
// 给定一个正整数N, 其中 // N = A1 + A2 + ... + An 其中A1, A2, ..., An为斐波那契数列不重复的正整数 (不会有 2个1 这种结果) // 请实现下面的function (function格式请勿修改) // 其中输入参数为N, 返回值为A1,...
排序算法---选择排序
最新发布
weixin_47808575的博客
07-23 467
也是一种很简单的排序算法，它的思路也是将一组待排序的数据，分成2段，一段是“已排序”了的数据，另一段是“未排序”的数据。当然，在最开始的时候，“已排序”区段里是没有数据的。排序开始后，每次都从“未排序”的数据中取出一个最小的元素（注意，这里是取最小的元素，这一点与「 插入排序 」是不同的），然后将这个最小的元素插入到“已排序”数据中末尾元素的后面（这里其实是将这个最小元素与“已排序”数据的末尾紧邻的下一位元素进行交换），这样保持了“已排序”中的数据永远是有序的。
c语言（7.23）
fhgfyrsg的博客
07-23 364
【代码】c语言（7.23）
排序算法---冒泡排序
weixin_47808575的博客
07-23 374
提供一个很好用的动态算法网站。
3.5 查找和排序算法
m0_38066007的博客
07-23 248
大纲 算法基础 常用的表示算法的方法 算法的复杂度 查找 顺序查找、二分查找 哈希查找 真题 排序 插入排序 希尔排序 简单选择排序 堆排序 冒泡排序
给定 n 个正整数 a1,a2,…,an，请将它们从大到小排序，然后输出。 这里请大家用计数排序的方法。
09-16
### 回答1： 计数排序的基本思想是：对于每一个输入元素，确定小于它的元素个数。通过这种方式，就可以确定每一个元素在输出数组中的位置。 下面是一个使用计数排序进行从大到小排序的简单示例代码: ```python def counting_sort(arr): max_val = max(arr) counts = [0 for _ in range(max_val+1)] for x in arr: counts[x] += 1 for i in range(max_val, 0, -1): for j in range(counts[i]): arr.append(i) return arr[len(arr)-len(counts):] ``` 请注意，上面的代码只能用于正整数并且假设所有元素都在一定范围内（即不大于最大值）。 ### 回答2： 计数排序是一个线性时间复杂度的排序算法，适用于最大值和最小值之间差距不大的情况。下面我将用计数排序的方法来解决这个问题： 首先，我们需要找到给定数组中的最大值max和最小值min。 然后，创建一个长度为max-min+1的计数数组count，初始化为0。 遍历给定数组，将每个元素的值作为计数数组的下标，将对应位置的计数值加1。 接下来，我们从计数数组中按顺序依次取出元素，并将其放入结果数组result中。 最后，倒序输出结果数组result，即为原数组从大到小排序的结果。 下面是完整的代码实现： def countingSort(arr): min_val = min(arr) max_val = max(arr) count = [0]*(max_val-min_val+1) result = [] for num in arr: count[num-min_val] += 1 for i in range(len(count)): result += [i+min_val]*count[i] return result[::-1] arr = [5, 3, 8, 2, 1, 9] sorted_arr = countingSort(arr) print(sorted_arr) 运行结果为：[9, 8, 5, 3, 2, 1]，即原数组从大到小排序的结果。 ### 回答3： 计数排序是一种非比较型的排序算法，适用于待排序元素的范围比较小且已知的情况。计数排序的基本思想是通过确定每个元素的数量，进而确定每个元素在有序序列中的位置。 首先，我们需要找到这 n 个正整数中的最大值 k，作为计数数组的大小。然后，创建一个大小为 k+1 的计数数组 countArr，用于存储每个元素出现的频率。 接下来，遍历给定的 n 个正整数，对计数数组进行统计。对于给定的数 ai，将其对应的计数数组的位置 countArr[ai] 的值加一。 然后，将计数数组中的值进行累加。对于 i∈[1,k]，执行 countArr[i] = countArr[i] + countArr[i-1]。 现在，我们可以创建一个临时数组 resArr，大小为 n，用于存储排序后的结果。 接着，倒序遍历给定的 n 个正整数，将每个元素 ai 放入 resArr 中的正确位置 countArr[ai]-1。放置后，将 countArr[ai] 减一。这样，相同的元素将会在 resArr 中按照逆序存放。 最后，将 resArr 中的元素输出，即可得到以从大到小排序的给定 n 个正整数。 这种方法的时间复杂度为 O(n+k)，其中 n 为给定正整数的个数，k 为最大正整数。计数排序的空间复杂度为 O(k)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值