找到包含"Coder"的字符串

请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3

返回：["Coder Coder","i am a coder"]

代码如下：

import java.util.*;

import java.util.*;
public class Coder {
public String[] findCoder(String[] A, int n) {
// write code here

int[] res = new int
;
for(int i=0; i<n; i++) {
int mark = 0;
if(A[i].length()>=5) {
mark = Compare(A[i].toLowerCase(), mark);
res[i] = mark;
}
}
ArrayList result = new ArrayList();
//这里要改成排序算法，然后在算法中用数组把下标记录下来
while(true){
int m = res[0];
int index = 0;
for(int i=1; i<n; i++) {
if(res[i]>m) {
m  = res[i];
index = i;
}
}
if(m!=0) {
result.add(A[index]);
res[index] = 0;
}

else
break;
}
//结果
String[] r = new String[result.size()];
for(int i=0;i<result.size();i++){
String s = (String)result.get(i);
r[i] = s;
}
return r;
}
public int Compare(String s, int mark) {
String target = "coder";
int i = s.indexOf(target);
if(i!=-1) {
mark++;
String s1 = s.substring(i+5);
if(s1.length()>=5)
mark = Compare(s1, mark);
}
return mark;
}
}