(C++)用数组下标形式对一维数组进行排序

本文介绍了如何使用C++通过数组下标形式来记录一维数组中各元素出现的次数,并对其进行排序。通过创建一个额外的数组x,存储a数组中每个元素的出现次数,然后根据这些计数进行排序。讨论了处理过程中需要注意的逻辑关系和变量定义,强调在处理多变量时的清晰思考和正确初始化。

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

用另一个数组下标的形式记录一个一维数组中下标所对应的元素出现在个数,并对此一维数组进行排序。
例如:一个一维数组中的元素为:a[4] = { 2,3,2,5 };此数组为一个长度为4的数组,另一个空数组x[6]={ 0 };x[0] = 0,因为使用下标的形式记录a数组中的元素,此时x[]的下标为0,但a数组中没有0这个元素,所以x[0] = 0;类似,x[1]=0;x[2] = 2,这是因为在a数组中2这个元素出现了2次,同样可知,a[3] = 1,a[4] = 0,a[5] = 1;a数组中的所有元素遍历完,最大的元素为5,所以我们为x申请的空间大小为6,x[6]将不会被取到;

#include<iostream>
using namespace std;
void input(int *p,int n);     //input the array value
void disp(int *p, int n);     //input the input array value.
void search(int *p,int *x, int m, int n);    //according the array's index to sreach element 
void output(int *p, int index, int i)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值