数组从大到小排序，并返回他们原先在数组的下标位置

[leehh]

排序好排，但是将其下标返回该如何实现？

比如a[]={ 5,1,3,4,2}
排序完后应该是a[]={1,2,3,4,5}，
而其下标在原数组中位b[]={1,4,2,3,0}

[matrixcl]

a[] 中不要只存数据，定义一个结构体

struct Data
{
int m_data;
int m_index;
};

其中存数据及原始下标。

原始数据应该是一个Data的结构体
Data origData[];
for (int i=0; i<5; i++)
{
origData[i].m_data = a[i];
origData[i].m_index = i;
}


对origData排序，每次交换对是交换整个Data结构体

[就想叫yoko]

如果你是要生成你这里写的这么一个数组b
那么你在排序时候生成它就好了

[ok1411]

可以定义个结构体
或者再定一个数组，值为1～n，原数组做排序时如何变化的，该数组也做相应变化就行了

[luxihua]

[Quote=引用 1 楼 matrixcl 的回复:]

a[] 中不要只存数据，定义一个结构体

struct Data
{
int m_data;
int m_index;
};

其中存数据及原始下标。

原始数据应该是一个Data的结构体
Data origData[];
for (int i=0; i<5; i++)
{
origData[i].m_data = a[i];
ori……
[/Quote]
++

[無_1024]

定义结构体吧 一个用来存取值 一个用来存取序号 再用值来完成结构体的排序

[we_sky2008]

可以使用结构体，前面大家都提到了，我这里使用另外一种方法：

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

int my_sort(int src[], int size, int index[])
{
    int i, j;

    if (src == NULL || index == NULL)
        return 0;
    for (i = 0; i < size - 1; i++)
    {

        for (j = i + 1; j < size; j++)
        {
            if (src[j] < src[i])
            {
                int tmp = src[j];
                src[j] = src[i];
                src[i] = tmp;

                tmp = index[i];
                index[i] = index[j];
                index[j] = tmp;
            }             
        }
    }
    return 1;
}

int main()
{
    int i;
    int src[] = { 5,1,3,4,2};
    int index[sizeof(src) / sizeof(src[0])];

    for (i = 0; i < sizeof(src) / sizeof(src[0]); i++)
        index[i] = i;

    if (my_sort(src, sizeof(src) / sizeof(src[0]), index))
    {
        for (i = 0; i < sizeof(src) / sizeof(src[0]); i++)
        {
            printf("%d\t%d\n", src[i], index[i]);
        }
    }
    system("pause");
    return 0;
}  

[flysnowhite]

用结构体比较直观。
struct pair
｛
int m;
int index;
};

[we_sky2008]

[Quote=引用 6 楼 we_sky2008 的回复:]
可以使用结构体，前面大家都提到了，我这里使用另外一种方法：

C/C++ code

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

int my_sort(int src[], int size, int index[])
{
int i, j;

if (src == NULL || index == NULL)
……
[/Quote]
这个是基于选择排序的，再来个插入排序的：

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

int my_sort(int src[], int size, int index[])
{
    int i, j;

    if (src == NULL || index == NULL)
        return 0;

    for (i = 0; i < size; i++)
    {
        int val = src[i];
        for (j = i; j > 0; j--)
        {
            if (val < src[j - 1])
            {
                src[j] = src[j - 1];
                index[j] = index[j - 1]; 
            }
            else
                break;             
        }
        src[j] = val;
        index[j] = i;
    }

    return 1;
}

int main()
{
    int i;
    int src[] = {5, 1, 3, 4, 2};
    int index[sizeof(src) / sizeof(src[0])];

    for (i = 0; i < sizeof(src) / sizeof(src[0]); i++)
        index[i] = i;

    if (my_sort(src, sizeof(src) / sizeof(src[0]), index))
    {
        for (i = 0; i < sizeof(src) / sizeof(src[0]); i++)
        {
            printf("%d\t%d\n", src[i], index[i]);
        }
    }

    system("pause");
    return 0;
}  

[ryfdizuo]

8楼的思路其实和结构体是一回事。
改进了一下：

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

int my_sort(int src[], int size, int index[])
{
	int i, j;

	if (src == NULL || index == NULL)
		return 0;
	for (i = 0; i < size - 1; i++)
	{
		for (j = i + 1; j < size; j++)
		{
			//if (src[j] < src[i])
			if ( src[ index[j] ] < src[ index[i] ] )
			{
				int tmp = index[i];
				index[i] = index[j];
				index[j] = tmp;
			}             
		}
	}
	return 1;
}

int main()
{
	int i;
	int src[] = { 5,1,3,4,2};
	int index[sizeof(src) / sizeof(src[0])];

	for (i = 0; i < sizeof(src) / sizeof(src[0]); i++)
		index[i] = i;

	if (my_sort(src, sizeof(src) / sizeof(src[0]), index))
	{
		for (i = 0; i < sizeof(src) / sizeof(src[0]); i++)
		{
			printf("%d\t%d\n", src[ index[i] ], index[i]);
		}
	}
	system("pause");
	return 0;
}  

1       1
2       4
3       2
4       3
5       0
请按任意键继续. . .

[we_sky2008]

[Quote=引用 9 楼 dizuo 的回复:]
8楼的思路其实和结构体是一回事。
改进了一下：

C/C++ code

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

int my_sort(int src[], int size, int index[])
{
int i, j;

if (src == NULL || index == NULL)
ret……
[/Quote]
呵呵，有意思，
虽然没有实际对src排序，但输出的确实排序后的效果。

[leehh]

你们可真是厉害，多谢你们。

[caoguanghuineu]

如何写出 快排的 带返回位置的排序算法