码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序-java实现

时间:2017-12-10 21:26:27      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:思想   string   body   print   sort   void   str   demo   第一个   

/**
功能:冒泡排序,从小到大输出。

思想:第一轮从第一个数往后比较,直到将最大的数放到最后;第二轮将次大数放到倒数第二位置;以此类推。
*/
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;
      }
    }
  }
}

冒泡排序-java实现

标签:思想   string   body   print   sort   void   str   demo   第一个   

原文地址:http://www.cnblogs.com/zhujialei123/p/8017959.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!