诚求大神的帮助：急需帮忙，不胜感激！
c语言中，一维数组内部要求有序，如何找出其中最大的n个值。
也就是一位数组的下标是有意义的，所以不可以通过排序来实现。
比如说找到最大的3个值是：a[3]，a[8]，a[22]

[此贴子已经被作者于2016-5-27 23:56编辑过]

变来变去还是只会用排序的方法，可是这样一来就得不到数组的下标值了。新手，希望大神们提供一些指导

#include<stdio.h>
int main()
{
    int i,max,a[6]={2,6,6,3,6,1};//这里对数组初始化比较直观。
    max=a[0];
    for(i=0;i<6;i++)
    {
        if(max<a[i]) max=a[i];
    }
    for(i=0;i<6;i++)
    {
        if(max==a[i])
        printf("a[%d]=%d",i,max);
    }
    return 0;
}

可以在找到最大的数后，记录下这个数的坐标，再将这个数变成最小的数，下次找最大的数时就不会再找到这个数了，为了数据能还原，需要采取一定的算法，具体如下：
1、找到该数组中最小的数min
2、根据找最大数的个数n循环找最大的数max，找到第一个max，记录下标，将min-max的数据存入该下标，这样现在这个数已经是最小的数
3、根据记录下的下标还原原数组数据。

不准排数，排下标可以吗？

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

main()
{
    int m=10, n=3;
    int a[m], ai[m], tmp;
    srand((unsigned)time(0));
    for (int i=0; i<m; i++)
    {
        a[i]  = rand()%m + 1;
        ai[i] = i;
    }
    for (int i=0; i<m; i++) 
    {
        for (int j=i+1; j<m; j++)
        {
            if (a[ai[j]] > a[ai[i]])
            {
                tmp   = ai[i];
                ai[i] = ai[j];
                ai[j] = tmp;
            }
        }
    }
    printf("a[]=%d", a[0]);
    for (int i=1; i<m; i++) printf(",%d", a[i]);
    printf("\n在%d个数中取%d个最大的数\n", m, n);
    for (int i=0; i<n; i++) printf("a[%d]=%d\n", ai[i], a[ai[i]]);
}

恩恩，谢谢你，完全解答了我的疑问。就是这儿下标交换的时候晕晕乎乎的，看完明白多了，多谢多谢

谢谢你 之前也没试过求下标，这是求最大值和它对应的下标的好方法。不过我需要求出前k大值，也就是最大的几个数及下标。现在已经明白了，还是非常谢谢你

谢谢你 很明确的算法思路 又多了一种思考的思路

不需要全部排序，第一层循环只需要到n即可。
按我的思路实现代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

void main()
{
    int m=10, n=3,i,j,k,min;
    int a[10];
    srand((unsigned)time(0));
    for (i=0; i<m; i++)
    {
        a[i]  = rand()%m + 1;
        if(!i)
        {
            min=a[i];
            printf("a[]=");
        }
        if(a[i]<min)min=a[i];  //获取最小的数
        printf("%3d",a[i]);
    }
    printf("\n");
    for(i=0;i<n;i++)
    {
        k=0;
        for(j=0;j<m;j++)if(a[j]>a[k])k=j;;
        printf("a[%d]=%d\n",k,a[k]);
        a[k]=min-a[k];
    }
    //这里可再加一个还原数据的循环，将小于min的数再做一次min-的操作即可还原

}

听说过最大堆吗？可以google一下。
当然，因为你的题目“最大的3个值”中3太小了，创建一个3个元素的堆小题大做，但其它算法差不多，即创建一个3个元素的下标数组b，将数组中的每个元素一一扔进去，保持数组b一直是3个元素，每次都抛弃掉最小的那个。