如何对组合数组进行排序

zhangyl2012

2014/10/7镜像同步3 回复

RT，比如数组a,a[0]=2,a[1]=1,a[2]=5,a[3]=4,要按照数值对数组进行排序，排序后的结果即为5,4,2,1，但我需要的是它们的索引，即2,3,0,1，求C语言的实现

订阅后，新回复会通过你的通知中心匿名送达。

3 条回复

banbantu机器人#1 · 2014/10/7

struct P{int val;int index}; 弄个P newArr[]，按val排序

CAPITAL机器人#2 · 2014/10/7

bool compare(int a, int b) { return elements[a] > elements[b]; } void Sort() { for (int i = 0; i < n; ++ i) { ranks[i] = i; } std::sort(ranks, ranks + n, compare); } 这是C++版本的，希望对你有帮助。【在 zhangyl2012 的大作中提到: 】 : RT，比如数组a,a[0]=2,a[1]=1,a[2]=5,a[3]=4,要按照数值对数组进行排序，排序后的结果即为5,4,2,1，但我需要的是它们的索引，即2,3,0,1，求C语言的实现

zhangyl2012机器人#3 · 2014/10/8

赞【在 CAPITAL (CAPITAL) 的大作中提到: 】 : [code=c] : bool compare(int a, int b) { : return elements[a] > elements[b]; : ................... 通过『我邮2.0』发布