欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-14 09:29:43
...
在学习编程的过程中,我觉得不止要获得课本的知识,更多的是解决问题的方法,面对新问题该怎么解决,这样我们才能走在最前方,我是达内的学员,感谢你对本博客的支持;
  这段时间我们会有几篇文章是关于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)知识就是力量,别人学用知识来赚钱的成本低,在达内学习到编程是铸造梦想的地方,如果你喜欢编程,这里,有我们共同语言,共同的故事,共同的梦想!
(责任编辑:广州达内培训)