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 实现过程及详解

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已...

[排序算法]--冒泡排序的三种实现(Java)

冒泡排序是非常好理解的,以从小到大排序为例,每一轮排序就找出未排序序列中最大值放在最后。 设数组的长度为N: (1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。(2)这样...

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

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

冒泡排序原理和JAVA实现

  • 2013年10月23日 22:01
  • 48KB
  • 下载

冒泡排序原理分析及Java实现

排序算法代码详解(Java版):排序是将一组数据按照一定的规则进行排列,一般按递增或者递减的顺序来排列。可以分为基本排序和多路归并排序。基本排序又可以分为交换排序(冒泡排序、快速排序)、插入排序(插入...
  • dylanzr
  • dylanzr
  • 2016年04月11日 15:51
  • 486

冒泡排序(Bubble Sort)原理及Java实现

冒泡排序 (Bubble Sort) 算法是一种基于交换的排序算法,其思想是,依次比较相邻元素的大小,如果反序,则进行交换,然后再进行下一次排序——如果数据集合的长度为n ,则下一次对前n-1的数据进...

冒泡排序原理及Java实现

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

【Java基础】冒泡排序算法原理+实现

原理:两两比较,大数后移,小数前移;每轮产生一个最大值,放在最后;冒泡--一种经典排序算法. 曾经一位伟人说,循环语句怎么破,按循环逻辑写一遍,你就明白了...

Java 4种方法实现冒泡排序算法

一、基本思路:冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记...
  • lovoo
  • lovoo
  • 2016年06月22日 20:58
  • 285
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java中的冒泡排序原理及实现方法
举报原因:
原因补充:

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