练习——冒泡排序

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]+" ");
}

}