您的位置:首页 > 其它

关于如何用数组存储另一个数组的排序索引

2015-04-28 18:51 253 查看
有时候我们并不需要重新排序数组,值希望能够在不破坏原数组的情况下,建立一个索引,能够还原其排序的序列。
void getIndex(int Index[],int a[],int n){
int b[100];
int i;
for(i=0;i<n;i++){
b[i]=a[i];
}
for(i=0;i<n;i++){
Index[i]=i;
}
for(i=0;i<n;i++){
int min=b[Index[i]];
int J=i;
for(int j=i+1;j<n;j++){
if(min>b[Index[j]])
{
min=b[Index[j]];
J=j;
}
}
if(i!=J){
swap(Index[i],Index[J]);
}
}
}


转载自 :http://11chen.iteye.com/admin/blogs/1767857
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: