用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - java代码库

java冒泡排序算法

2019-08-12 作者:Duke丶举报

[java]代码库

package test;

public class BubbleSort {
	public void bubble(Integer[] array,int from,int end)
	{
		for(int k=1;k<end-from+1;k++) {
			for(int i=end-from;i>=k;i--) {
				if((array[i].compareTo(array[i-1])<0))
					swap(array,i,i-1);
	
			}
		}
	}


public static void swap(Integer[]array,int i,int j)
{
	if(i!=j)
	{
		Integer tmp=array[i];
		array[i]=array[j];
		array[j]=tmp;
	}
}

public static void main(String []args)
{
	long startTime=System.currentTimeMillis();//获取开始时间
	Integer[] intgArr= {7, 2, 4, 3, 12, 1, 9, 6, 8, 5, 11, 10, 53, 28,19, -4, -9, -1, 0, -7, 8, 7, 8, 1};
	BubbleSort bubblesort=new BubbleSort();
	bubblesort.bubble(intgArr, 0, intgArr.length-1);
	for(Integer intObj:intgArr)
	{
		System.out.println(intObj+"");
	}
	long endTime=System.currentTimeMillis();//获取结束时间
	System.out.println("运行时间是:"+(endTime-startTime)+"ms");//输出运行时间
}

}

[代码运行效果截图]


java冒泡排序算法


分享到:
更多

网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。