星级题目:2
1.排序次序
【题目】
返回一个数字数组的排序值,比如数据 [6,2,5,0] 的返回是 [4,2,3,1]
【代码】
package swear2offer.array;
import java.util.Arrays;
public class SortSequence {
/**
* 返回一个数字数组的排序值
* 比如数据 [6,2,5,0] 的返回是 [4,2,3,1]
* */
public int[] compare(int[] a) {
int i,j,n;
n = a.length;
int [] c = new int[n];
//数组下标从0开始,但是输出的次序从1开始,所以需要初始化数组为1
for (i=0; i<n; i++) {
c[i]++;
}
for (i=0; i<n; i++) {
for (j=0; j<i; j++) {
if (a[j]<a[i]) c[i]++;
else c[j]++;
}
}
return c;
}
public static void main(String[] args) {
int[] a = {
6,2,5,0};
System.out.println(