`
jvtarena
  • 浏览: 16389 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

分享简单理解java冒泡排序的算法

    博客分类:
  • java
阅读更多
在学习编程的过程中,我觉得不止要获得课本的知识,更多的是解决问题的方法,面对新问题该怎么解决,这样我们才能走在最前方,我是达内的学员,感谢你对本博客的支持;
  这段时间我们会有几篇文章是关于Java的排序算法的介绍,到时候大家可以到我们的网站上面来看看相关的排序算法文章。今天为大家带来的是简单的冒泡排序算法如何实现。

  首先介绍一下冒泡排序算法的原理:将待排序的元素(一般我们通过数组来存储要排序的元素)看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。往往冒泡排序都是对两个相邻元素进行排序,如果“轻”(较小)的元素在下面,就交换它们的位置。

  下面是冒泡排序的算法,请大家自行理解1

  public class BubbleSort {

  public static void doBubbleSort(int[] src) {

  int len = src.length;

  for (int i = 0; i < len; i++) {

  for (int j = i; j < len; j++) {

  int temp;

  if (src[i] > src[j]) {

  temp = src[j];

  src[j] = src[i];

  src[i] = temp;

  }

  }

  System.out.print(src[i] + " ");

  }

  }

  /**

  * @param args

  */

  public static void main(String[] args) {

  // TODO Auto-generated method stub

  doBubbleSort(new int[]{2,6,3,1,4,6,8,1,23,32});

  }

  }
(转载于:http://www.gztarena.com)知识就是力量,别人学用知识来赚钱的成本低,在达内学习到编程是铸造梦想的地方,如果你喜欢编程,这里,有我们共同语言,共同的故事,共同的梦想!
(责任编辑:广州达内培训)
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics