java三种排序方法类_Java实现三种简单排序方法：冒泡、 插入、选择

package sorting; import java.util.*; public class Sorting {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int arr[]={12,23,11,1,13,45,99,43,15,55,34,33,45,89,87};

//显示当前时间

Calendar cal=Calendar.getInstance();

System.out.println("开始时间"+cal.getTimeInMillis());

InsertSrot ss=new InsertSrot();

ss.sort(arr);

//重获日历实例

cal=Calendar.getInstance();

System.out.println("结束时间"+cal.getTimeInMillis());

}

} //插入排序 class InsertSrot{ public void sort(int arr[]){ //输出排序前 for(int i=0;i=0&&insertVal

}

} //选择排序 class SelectSort{ public void sort(int arr[]){ //输出排序前 for(int k=0;karr[j+1]){ int temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } //打印当次 for(int k=0;k

}

}

}