分享简单理解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)知识就是力量,别人学用知识来赚钱的成本低,在达内学习到编程是铸造梦想的地方,如果你喜欢编程,这里,有我们共同语言,共同的故事,共同的梦想!
(责任编辑:广州达内培训)
这段时间我们会有几篇文章是关于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)知识就是力量,别人学用知识来赚钱的成本低,在达内学习到编程是铸造梦想的地方,如果你喜欢编程,这里,有我们共同语言,共同的故事,共同的梦想!
(责任编辑:广州达内培训)
上一篇: windows npm -g 全局安装的命令找不到
下一篇: Chrome中捕获和冒泡的demo