java冒泡排序算法

标签：oid   pareto   class   tar   rgs   sort   运行时间   art   star   

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冒泡排序算法

标签：oid   pareto   class   tar   rgs   sort   运行时间   art   star   

原文地址：https://www.cnblogs.com/qiwb/p/14738808.html