Java中的冒泡排序原理及实现方法

原创 2015年11月18日 23:31:56

冒泡排序

1、原理:每一次循环都两两比较,直到最后,如下图就是两次循环的比较方式

(以上图片网络借用)

2、代码:

public class BubbleSortTest

{
//冒泡排序法
public static void bubbleSort(int[] a)
{
for(int i = 0; i < a.length - 1; i++)//没循环一次就少一个数
{
for(int j = 0; j < a.length - i - 1; j++)
{
if(a[j] > a[j + 1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp; 
}
}

System.out.println("第" + (i + 1) + "趟排序");

for(int k = 0; k < a.length; k++)
{
System.out.print(a[k] + " ");
}

System.out.println();
}
}

public static void main(String[] args)
{
int[] array = {4,7,8,9,3,2};

bubbleSort(array);

/*
for(int i = 0; i < array.length; i++)
{
System.out.print(array[i] + " ");
}
*/
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【排序算法】冒泡排序原理及Java实现

冒泡排序顾名思义就是整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行...

冒泡排序算法原理及JAVA实现

冒泡排序法:关键字较小的记录好比气泡逐趟上浮,关键字较大的记录好比石块下沉,每趟有一块最大的石块沉底。 算法本质:(最大值是关键点,肯定放到最后了,如此循环)每次都从第一位向后滚动比较,使最大值沉底...

【排序算法】:Java实现冒泡排序和快速排序

冒泡排序 冒泡排序原理:        整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记...

程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)

前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。   先来看看8种...
  • pzhtpf
  • pzhtpf
  • 2012-05-12 11:18
  • 49729

程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)

接上一篇:程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)   5.冒泡排序 (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依...
  • pzhtpf
  • pzhtpf
  • 2012-05-12 15:22
  • 243092

java中冒泡排序与选择排序的区别

初学java语言,排序算法绝对是我们拿来实践的好例子。而在排序中有两种简单的算法是绕不开的,就是冒泡排序与选择排序。下面来分别讲解: 冒泡算法:假设数组长度为lenght,冒泡算法的外循环为leng...

Java中的冒泡排序算法-简单实例

冒泡算法的原理实现:(从小到大排序)   1:比较相邻的两个元素,如果第一个比第二个大就交换位置。   2:对每一对相邻的元素进行比较,从开始第一队到结尾的最后一对,这样最后的元素就是最大的了。   ...

Java 简单排序--冒泡排序

抛砖引玉。。。。 冒泡排序: 核心思想是从头开始让相邻的两个元素进行比较,符合条件就交换位置,这样就把最大值或者最小值放到数组的最后面了; 接着再从头开始两两比较交换,直到把最大值或者最...

程序员必知的8大排序(四)-------归并排序,基数排序(java实现)

接上一篇:程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)   8种排序我已经整理成word文档,有兴趣的同学可以下载:http://download.csdn.net/...
  • pzhtpf
  • pzhtpf
  • 2012-05-12 15:32
  • 32179

新手必看——JAVA排序详解(冒泡排序和插入排序)

对于排序,它一直不厌其烦的出现在企业面试初级工程师的笔试题中,不管是冒泡排序还是插入排序,我们经常会在在初级面试题中遇见,**就好像它已成为一种面试的标准**。而对于程序员来说,基本排序就真的这么重要...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)