java常用算法_JAVA编程常用算法——冒泡排序

一、冒泡排序算法运作的过程

(1)比较相邻的元素。如果第一个比第二个大，就交换他们两个。

(2)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

(3)针对所有的元素重复以上的步骤，除了最后一个。

(4)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

二、冒泡排序代码及运行原理

1.代码如下

package cn.pxy.test;

import java.util.Arrays;

/**

* 冒泡排序

* @author 胖咸鱼

*/

public class Test {

public static void main(String[] args) {

int[ ] values = { 3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

bubbleSort(values);

System.out.println(Arrays.toString(values));

}

public static void bubbleSort(int[ ] values) {

int temp;

int i;

// 外层循环：n个元素排序，则至多需要n-1趟循环

for (i = 0; i < values.length - 1; i++) {

// 定义一个布尔类型的变量，标记数组是否已达到有序状态

boolean flag = true;

/*内层循环：每一趟循环都从数列的前两个元素开始进行比较，比较到无序 数组的最后*/

for (int j = 0; j < values.length - 1 - i; j++) {

// 如果前一个元素大于后一个元素，则交换两元素的值；

if (values[j] > values[j + 1]) {

temp = values[j];

values[j] = values[j + 1];

values[j + 1] = temp;

//本趟发生了交换，表明该数组在本趟处于无序状态，需要继续比较；

flag = false;

}

}

//根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环。

if (flag) {

break;

}

}

}

}

2.运行结果

3.运行原理

以下视频是冒泡排序的原理动态图，有助于理解冒泡排序。

01:09

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的java常用算法_JAVA编程常用算法——冒泡排序的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。