讨论一个排序问题假设:现在有一个已知的数组,将其按照由小到大的顺序排列,并且可以记录器在原来数组中的位
讨论一个排序问题
假设:现在有一个已知的数组,将其按照由小到大的顺序排列,并且可以记录器在原来数组中的位置
设定:x[0]=6,x[1]=4,x[2]=3,x[3]=9,x[4]=8,x[5]=1
代码应如何写呢?
[解决办法]
x[1]=5;
x[3]=2;
x[4]=1;
x[6]=0;
x[8]=4;
x[9]=3;
[解决办法]
你排序之后,别把原值放进去,而是放进在原数组中的索引
这样取值的时候先取索引,再去原数组取值不就即知道位置,又知道从小到大的顺序了
[解决办法]
用Map,元素原来的索引可以当key,元素值当value
[解决办法]
能用结构体不?
