关于排序的问题！在线等待！

2003-01-14 04:20:11 146 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数字排序问题C++ 题目描述给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入输入的第一行包含一个整数n，表示给定数字的个数。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。样例输入125 2 3 3 1 3 ... 阅读详情

有十个整数：88、66、55、100、99、77、89、33、68、90在从键盘另输入一个整数，求X在十个整数中排第几？（由小到大）
这个问题能不能给我写一个详细的步骤（分而治之），此题的程序如何编写？？在线等待用C而不用，谢谢！！！！！！！！！

...全文

深入解析ADS13中的随机化算法：从快速排序到在线雇佣问题本文深入解析ADS13课程中的随机化算法，从快速排序到在线雇佣问题，揭示其在实际应用中的高效性能。通过概率分析和随机过程建模，展示了随机化算法如何避免最坏情况并提升计算效率，特别适合大规模数据处理和实时系统优化。阅读详情

accp258

工具平台和程序库 24,850 成员 27,330 内容

+ 关注 + 加入社区

切换为时间正序

allen1981813 2003-02-26

打赏
举报

我用随即数测试泛化
#include <ctime>
#include <iostream>
using namespace std;

int randNumber[10]={0};

int find(const int number,const int offset){
int count=0;
for(int i=0; i<sizeof randNumber/sizeof *randNumber; i++)
if(number>randNumber[i] )
count++;
return count+1;
}

void main(){
time_t tm;
srand((unsigned)time(&tm) );

for(int i=0; i<sizeof randNumber/sizeof *randNumber; i++)
randNumber[i]=rand();

int position;
for(i=0; i<sizeof randNumber/sizeof *randNumber; i++){
position=find(randNumber[i],i);
cout<<"Number:"<<randNumber[i]
<<" position:"<<position<<endl;
}
}

迷茫的草原之王 2003-02-26

打赏
举报

billy_seamans(小禾晴雨) 和goodboy1881(三井) 的方法比较好，没必要排序，只需比较就可以了，效率高！！

bugfree 2003-01-15

打赏
举报

看这个帖子已经有几天了，我的方法如下，冒泡法排序中，实时check已经有序部分，如果符合条件 a[i]<data<=a[i+1] then break
The code is as below: f() is the needed function.

=====================
#include<iostream>
using namespace std;
//
// a: array start address, N: array size, D: data to search
// return: -1: error, >0 OK
//

int f(int *a, int N, int D)
{
int val=0;
for (int i=0; i<N; i++)
{
for(int j=i+1; j<N; j++)
{
if (a[i]>a[j]) swap(a[i], a[j]);

}
if (D < a[i] ) {
return i+1;
}
}
return -1;
};

int main()
{
int a[10]={88,65,55,100,99,77,89,33,68,90};
cout<<f(a, 10, 87)<<endl;
return 0;
}

shornmao 2003-01-15

打赏
举报

对不起，没看见你问的是需要定位。用堆排序不合适。
这种问题应该用HASH技术，寻找一个合适的线性递增的HASH函数，那么就可以达到你的要求了。
如果不计空间，只求速度，可以用简单的HASH法：
int pos[MAX_INT]={0};
int val;
int i=0;
cout<<"输入整数序列：\n";
while (cin>>val)
{
pos[val]=i++;
}
cout<<"输入整数：";
cin>>val;
cout<<"整数"<<val<<"位于第"<<pos[val]<<"个位置。\n"

shornmao 2003-01-15

打赏
举报

二分法要求已排序序列。
如果要在读取数据的时候就排序，以加快以后搜索的速度，那么可以采取堆排序。这是比较符合你的要求的。

minijazz 2003-01-15

打赏
举报

同意
楼主好像用c不能用iostream
换换就行啦

prf8 2003-01-15

打赏
举报

同意 shornmao(死猫) ；

lizhiwo_wo 2003-01-15

打赏
举报

循环就可以搞定嘛

zalyer 2003-01-14

打赏
举报

我觉得大家说的方法固然对，但是好像没有体现这道题的意思。应该有更好的方法，比如类似二分法，可以减少比较次数。但是我还没有想出什么好方法，我想应该利用读数时候就做点文章。

accp258 2003-01-14

打赏
举报

楼主非常同意anyoshon（好学）的建议！

anyoshon 2003-01-14

打赏
举报

赞同前面. 补充:
如果是程序中可能反复用到这个比较,我建议,先把这几个数从小到大排序,再把每次输入的数据,跟最小或者最大比较而得到排第几了.

积木 2003-01-14

打赏
举报

if(data>a[i])/*既然是从小到大，那么只要看它比几个数小就行了*/
^
|
注释写错了，应该是"小"字

billy_seamans 2003-01-14

打赏
举报

将这十个数存在数组中s[10],
初始化变量count为0,
然后对这个输入的数x,
依次和s[i]比较( i从0到9比较），
发现有比x小，则count加上1，

int count=0;
for(i=0;i<10;i++)
if(x>s[i]) count++;
最后得到的count的值就是x在序列中的序号了了

积木 2003-01-14

打赏
举报

/*88、66、55、100、99、77、89、33、68、90*/
/*这个题实现起来简单得很
只要你用一个int 变量来记录有几个比它小就可以了，
一个for就搞定了*/
#include<stdio.h>
main()
{
int a[10]={88,65,55,100,99,77,89,33,68,90};
int m=1,i=0;
int data;
printf("plese enter the data:\n");
scanf("%d",&data);
for(i=0;i<=9;i++)
{
if(data>a[i])/*既然是从小到大，那么只要看它比几个数大就行了*/
{
m++;
}
}
printf("它在第%d位\n",m);
}

关于排序的问题！在线等待！

相关推荐