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

最新推荐文章于 2023-04-28 01:37:59 发布

转载最新推荐文章于 2023-04-28 01:37:59 发布 · 527 阅读

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在不破坏原数组的情况下建立排序索引的方法。该方法通过创建数组副本并进行索引交换来实现排序效果，使得原数组保持不变的同时能够通过索引映射得到排序后的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有时候我们并不需要重新排序数组，值希望能够在不破坏原数组的情况下，建立一个索引，能够还原其排序的序列。

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