用C语言对一维数组排序,并输出原来的位置

Question

我举个简单例子，一个一维数组int a[5]={3, 8, 4, 7, 6}
按降序排列以后是int b[5]={8, 7, 6, 4, 3}
最大的元素8在原来的数组中是第二位，7是第四位，等等
得到一个表示原来位置的数组int c[5]={2, 4, 5, 3, 1}
怎么用C语言边啊？

Answer 1

可以先用冒泡排序对数组进行排序，然后对排序的数组进行遍历，找出其在排序之前数组中的位置，参考代码如下：

#include<stdio.h>
#include<string.h>
#define N 5
int main()
{
int a[N],b[N],c[N],i,j,temp;
for(i=0;i<N;i++){//输入数组，并用b保存数组a的值 
scanf("%d",&a[i]);
b[i]=a[i];
}
for(i=0;i<N-1;i++)//对a从大到小冒泡排序 
for(j=0;j<N-i-1;j++)
if(a[j]<a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}

for(i=0;i<N;i++)//输出排序后的a 
printf("%d ",a[i]);
printf("\n");

for(i=0;i<N;i++)//遍历找出以前的位置 
for(j=0;j<N;j++){
if(a[i]==b[j])
c[i]=j;
}

for(i=0;i<N;i++)//输出位置数组 
printf("%d ",c[i]+1);
printf("\n");
return 0;
}
/*
运行结果：
3 8 4 7 6
8 7 6 4 3
2 4 5 3 1
*/

Answer 2

看看行不行？
#include "stdio.h"//
void main(void){
int a[6]={8,5,2,7,9,4},b[6],c[6],i,j,x;
for(i=0;i<6;c[i]=1+i++)
printf("%d ",b[i]=a[i]);
printf("\n");
for(i=0;i<6;i++){
for(x=i,j=x+1;j<6;j++)
if(b[x]<b[j]) x=j;
if(x!=i){
j=b[i];
b[i]=b[x];
b[x]=j;
j=c[i];
c[i]=c[x];
c[x]=j;
}
}
for(i=0;i<6;printf("%d ",b[i++]));
printf("\n");
for(i=0;i<6;printf("%d ",c[i++]));
printf("\n");
}

Answer 3

#include <stdio.h>
void main()
{ int a[5]={3,8,4,7,6},b[5],c[5],max,i,j,k;
for(i=0;i<5;i++)
b[i]=a[i];
for(i=0;i<5;i++)
{max=a[i];
for(j=i+1;j<5;j++)
if(a[j]>max)
{max=a[j];
k=j;}
a[k]=a[i];
a[i]=max;
}
for(i=0;i<5;i++)
for(j=0;j<5;j++)
if(b[j]==a[i])
c[i]=j;
for(i=0;i<5;i++)
printf("%d\t",a[i]);
printf("\n");
for(i=0;i<5;i++)
printf("%d\t",b[i]);
printf("\n");
for(i=0;i<5;i++)
printf("%d\t",c[i]);
printf("\n");
}

Answer 4

冒泡排序法实现，参考代码如下:
#include "stdio.h"
#define N 10
int main( )
{
int i,j,t;
int d[N]={25,47,68,114,77,35,75,24,110,88};
for(i=0;i<N;++i)
printf("%d ",d[i]);
printf("\n");
for(i=0;i<N;++i)
for(j=0;j<N-i-1;++j)
if(d[j]>d[j+1]){
t=d[j];
d[j]=d[j+1];
d[j+1]=t;
}
for(i=0;i<N;++i)
printf("%d ",d[i]);
return 0;
}