首页 > 编程语言 > 详细

冒泡排序-java实现

时间:2017-12-10 20:52:33      阅读:209      评论:0      收藏:0      [点我收藏+]

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!