有时候我们并不需要重新排序数组,值希望能够在不破坏原数组的情况下,建立一个索引,能够还原其排序的序列。
转载自 : http://11chen.iteye.com/admin/blogs/1767857
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