public class BubbleSort
{
public static void sort(int array[])
{
int count=0;
for(int i=array.length-1;i>0;i--)
{
for(int j=0;j<i;j++)
{
if(array[j+1]<array[j])
{
System.out.print("第"+count+"趟:");
for(int n=0;n<array.length;n++)
System.out.print(array[n]+" ");
System.out.println("\n");
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
count++;
}
}
}
System.out.print("第"+count+"趟:");
for (int i = 0; i < array.length; i++)
System.out.print(array[i] + " ");
}
public static void main(String args[])
{
long startTime=System.nanoTime(); //获取开始时间
int arr[]=new int[25];
for(int r=0;r<arr.length;r++)
{
arr[r]=(int)(Math.random()*100+1);//100之内的随机数
}
sort(arr);
long endTime=System.nanoTime(); //获取结束时间
System.out.println("\n");
System.out.println("-------程序运行时间: "+(endTime-startTime)+"ns-------");
}
}
java冒泡排序BubbleSort的代码和使用(包含清晰完成过程)
最新推荐文章于 2024-03-20 23:41:10 发布