剑指offer刷题总结——数组篇（一）

星级题目：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(