看过很多的排序算法,于是自己写了个。每个排序主要是利用less()比较函数与exch()交换函数。Comparable是一个接口,一般的Integer,String,Double等都实现了此接口。此接口有一个compareTo接口,用于比较数据大小。这里写Comparable[] a 主要是对于各种实现Comparable接口的数据类型都适用。代码见下
package Test;
public class sortExample {//选择排序
public static void chooseSort(Comparable[] a){
int N=a.length;
for(int i=0;i<N;i++){
int min=i;
for(int j=i+1;j<N;j++){
if(less(a[j],a[min])) min=j;
}
exch(a,i,min);
}
}
//直接插入排序
public static void insertSort(Comparable[] a){
int N=a.length;
for(int i=0;i<N;i++){
for(int j=i;j>0 && less(a[j],a[j-1]);j-- ){
exch(a,j,j-1);
}
}
}
private static void exch(Comparable[] a,int i,int j){
Comparable temp=a[i];
a[i]=a[j];
a[j]=temp;
}
private static boolean less(Comparable i,Comparable j){
return i.compareTo(j)<0;
}
private static void show(Comparable[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
public static void main(String args[]){
Integer[] a={1,5,3,8,2,4,9,6,2,10};
insertSort(a);
show(a);
}
}