冒泡排序-java实现
/**
功能:冒泡排序,从小到大输出。
思想:第一轮从第一个数往后比较,直到将最大的数放到最后;第二轮将次大数放到倒数第二位置;以此类推。
*/
public class Demo
{
public static void main(String[] args)
{
int[] b=new int[9];
b=new int[]{8,3,6,1,9,5,4,2,7};
bubble_sort(b,9);
for(int i=0;i<9;i++)
{
System.out.print(b[i]+" ");
}
}
public static void bubble_sort(int a[],int n)
{
int temp;
for(int i=n;i>0;i--) //i控制比较的轮数。
for(int j=0;j<i-1;j++) //注意数组越界问题,j<i-1;j控制每轮比较的次数。
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}