数组排序
对于基本数据类型的数组,我们可以通过java.util包中的Arrays类调动sort方法进行排序。
对于引用类型的数组,我们可以实现Comparator接口,并重写他的compare方法。
对于compare方法的放回值,如果是大于则返回正数,小于则返回负数,等于则返回0。
代码
import java.util.Arrays;
import java.util.Comparator;
//需求:对String类型的数组进行排序
public class TestDemo2 implements Comparator<String> {
public static void main(String[] args) {
String [] arr={"haha","lala","ggg"};
char [] ch={'a','g','b'};
Arrays.sort(ch);
sort(arr);
for (int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
public static void sort(String [] arr){
TestDemo2 testDemo2=new TestDemo2();
for (int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
String str=null;
if(testDemo2.compare(arr[i],arr[j])>0){
str=arr[j];
arr[j]=arr[i];
arr[i]=str;
}
}
}
}
public int compare(String s1, String s2) {
Character ch1= s1.charAt(0);
Character ch2=s2.charAt(0);
return (ch1-ch2)>0?1:(ch1-ch2)==0?0:-1;
}
}