java三种排序比较
来源:互联网 发布:linux cp cannot stat 编辑:程序博客网 时间:2024/05/18 01:03
三种排序算法中插入排序效率最高,冒泡排序效率最低
/**
* 冒泡排序:两两比较,小的放在前面* @param ary
*/
public static void BubbleSort(int[] ary){
long start=new Date().getTime();
for(int i=0;i<ary.length-1;i++){
for(int j=0;j<ary.length-i-1;j++){
if(ary[j]>ary[j+1]){
int temp=ary[j];
ary[j]=ary[j+1];
ary[j+1]=temp;
}
}
System.out.println("冒泡排序,第"+(i+1)+"次排序:"+Arrays.toString(ary));
}
long end=new Date().getTime();
System.out.println(end-start);
}
/**
* 选择排序
* 每排序轮将最小的放在前面
* @param ary
*/
public static void SelectSort(int[] ary){
long start=new Date().getTime();
for(int i=0;i<ary.length;i++){
for(int j=i+1;j<ary.length;j++){
if(ary[i]>ary[j]){
int temp=ary[j];
ary[j]=ary[i];
ary[i]=temp;
}
}
System.out.println("选择排序,第"+(i+1)+"次排序:"+Arrays.toString(ary));
}
long end=new Date().getTime();
System.out.println(end-start);
}
/**
* 插入排序
* 从第二个元素开始,每次取出这个元素然后与这个元素前的所有元素进行比较插入到适当的位置
* @param ary
*/
public static void InsertSort(int[]ary){
long start=new Date().getTime();
int j;
for(int i=1;i<ary.length;i++){
int temp=ary[i];//取出元素
for(j=i-1;j>=0&&temp<ary[j];j--){//查找合适的位置
ary[j+1]=ary[j];
}
ary[j+1]=temp;
System.out.println("插入排序,第"+i+"次排序:"+Arrays.toString(ary));
}
long end=new Date().getTime();
System.out.println(end-start);
}
0 0
- java三种排序比较
- 三种比较排序算法,java实现
- 三种排序算法的比较
- 三种排序方法的比较
- 三种排序方法的比较
- 三种初级排序算法(冒泡、选择、直接插入)java实现及其性能比较
- 【冒泡+选择】排序及三种排序速度比较
- Java几种排序方法比较
- Java 八种排序算法比较实践
- Java 时间段比较、排序
- java 数组比较排序
- java 数组比较排序
- Java 比较排序算法
- java中的比较排序
- java 集合比较 排序
- 三种memcached的JAVA客户端比较
- 三种memcached的JAVA客户端比较
- 三种memcached的JAVA客户端比较
- 1027. Colors in Mars (20)
- 动态计算UITableViewCell高度详解
- 22.Generate Parentheses&n对括号的全部有效组合
- 曾经是福布斯杂志富豪排行榜上赫赫有名
- 扩展SpringMVC以支持更精准的数据绑定
- java三种排序比较
- httpclient使用,待完善
- Linux系统下使用mail发送一封简单的Internet邮件【以及验证邮件是否发送成功sendmail -bp,必须是root用户才可以使用此命令查看邮件消息队列中的内容】
- JSTL标签 参考手册
- 动态内表
- 扩展SpringMVC以支持绑定JSON格式的请求参数
- LightOJ - 1317 Throwing Balls into the Baskets 期望
- SAT阅读应对方法及相关要求
- spark集群搭建