algorithm - 这个算法有什么作用？

Question

明天参加考试，其中一个练习题是问这个用伪代码编写的算法是做什么的。谁能帮忙？

Algorithm ???  
Input A: Array of Integers; n: Integer;  
Variables i, c: Integers;  

Begin 
    for i:=0 to n-1 do  
        c:=1;  
        while ((i+c)<n) and (A[i]<A[i+c]) do
           c:=c+1;
        od
        output(i,A[i],c-1);
    od
End

Answer 1

该算法采用整数数组(已排序或未排序)并输出同一数组中索引高于当前位置和且大于当前索引位置值的项数.

例如

手动排序的整数升序数组:

public static void main(String[] args){
    // stores an array of integers
    int [] myArray = {0,1,2,3};
    // assuming the length of array is n
    int n = myArray.length;
    // counter variables
    int i,c;
    // starting from array index 0 to the length of the array
    for(i=0;i<(n);i++){
        c = 1;
        while(((i+c)<n) && (myArray[i]<myArray[i+c])){
            c++;
        }
        System.out.println("index value..."+i+", myArray value..."+myArray[i]+", number of items in array with index greater than current with values greater than current..."+(c-1));
    }

}

会给出输出

index value...0, myArray value...0, number of items in array with index greater than current with values greater than current...3index value...1, myArray value...1, number of items in array with index greater than current with values greater than current...2index value...2, myArray value...2, number of items in array with index greater than current with values greater than current...1index value...3, myArray value...3, number of items in array with index greater than current with values greater than current...0

对于手动排序的降序整数数组:

 int [] myArray = {10,9,8};

输出是:

index value...0, myArray value...10, number of items in array with index greater than current with values greater than current...0index value...1, myArray value...9, number of items in array with index greater than current with values greater than current...0index value...2, myArray value...8, number of items in array with index greater than current with values greater than current...0

对于所有相同的整数数组:

int [] myArray = {1,1,1};

输出将是

index value...0, myArray value...1, number of items in array with index greater than current with values greater than current...0index value...1, myArray value...1, number of items in array with index greater than current with values greater than current...0index value...2, myArray value...1, number of items in array with index greater than current with values greater than current...0