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

最新推荐文章于 2025-07-08 15:45:50 发布

YaJeanZhang_

最新推荐文章于 2025-07-08 15:45:50 发布

阅读量4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：一维数组排序下标排序函数封装

本文链接：https://blog.youkuaiyun.com/weixin_43718414/article/details/84422880

本文介绍了如何使用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)