package methods;
public class BubbleSort {
public static void sort(int[] arr)
{
int length=arr.length;
for(int i=0;i<length;i++)
{
boolean changed=false;
for(int j=0;j<length-1;j++)
{
if(arr[j]>arr[j+1])
{
int tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
changed=true;
}
}
if(changed==false)
break;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] x=new int[11];
for(int i=0;i<11;i++)
{
x[i]=(int)(Math.random()*100.0);
}
System.out.println("排序前:");
for(int i=0;i<11;i++)
System.out.print(x[i]+" ");
BubbleSort.sort(x);
System.out.println("\r\n排序后:");
for(int i=0;i<11;i++)
System.out.print(x[i]+" ");
}
}
练习——冒泡排序
最新推荐文章于 2022-07-23 17:29:51 发布