冒泡排序-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;
      }
    }
  }
}

posted @ 2017-12-10 20:13  简简单单zjl  阅读(397)  评论(0编辑  收藏  举报