用JAVA代码实现冒泡排序
来源:互联网 发布:java求2~100质数 编辑:程序博客网 时间:2024/04/29 01:07
冒泡排序算法的运作如下:(从后往前)
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
例如:待排序的数组A的值分别是:
A[0] A[1] A[2] A[3] A[4] A[5] A[6]:
49 38 65 97 76 13 27
1、将A[0]的值与A[1]的值作比较,如果A[0]的值大于A[1]的值那么我们就交换,这时再拿交换过的A[1]的值与A[2]的值作比较,如果A[1]的值大于A[2]的值我们再次交换直到A[5]的值与A[6]的值作比较,如果发现A[5]的值大于A[6]的话,那么同样做交换操作,从而我们就得到了这组数据中最大的那个数。
进行第一趟交换后:38 49 65 76 13 27 97
得到第一个最大值为97
2、还是将A[0]的值与A[1]的值作比较,如果A[0]的值大于A[1]的值那么我们就交换,这时再拿交换过的A[1]的值与A[2]的值作比较,如果A[1]的值大于A[2]的值我们再次交换(这边需要注意:我们已经得到了最大值也就A[6]里的值,所以不再需要与A[6]再作比较)直到A[4]的值与A[5]的值作比较,如果发现A[4]的值大于A[5]的话,那么同样做交换操作,从而我们就得到了这组数据中第二大的那个数。
进行第二趟交换后:38 49 65 13 27 76 97
得到第二个最大值为76
3、再将A[0]的值与A[1]的值作比较,如果A[0]的值大于A[1]的值那么我们就交换,这时再拿交换过的A[1]的值与A[2]的值作比较,如果A[1]的值大于A[2]的值我们再次交换直到A[3]的值与A[4]的值作比较,如果发现A[3]的值大于A[4]的话,那么同样做交换操作,从而我们就得到了这组数据中第三大的那个数。
进行第三趟交换后:38 49 13 27 65 76 97
得到第三个最大值为65
4、再将A[0]的值与A[1]的值作比较,如果A[0]的值大于A[1]的值那么我们就交换,这时再拿交换过的A[1]的值与A[2]的值作比较,如果A[1]的值大于A[2]的值我们再次交换直到A[2]的值与A[3]的值作比较,如果发现A[2]的值大于A[3]的话,那么同样做交换操作,从而我们就得到了这组数据中第四大的那个数。
进行第四趟交换后:38 13 27 49 65 76 97
得到第四个最大值为49
5、再将A[0]的值与A[1]的值作比较,如果A[0]的值大于A[1]的值那么我们就交换,这时再拿交换过的A[1]的值与A[2]的值作比较,如果A[1]的值大于A[2]的值我们再次交换,从而我们就得到了这组数据中第五大的那个数。
进行第五趟交换后:13 27 38 49 65 76 97
得到第五个最大值为38
6、再将A[0]的值与A[1]的值作比较,如果A[0]的值大于A[1]的值那么我们就交换,从而我们就得到了这组数据中第六大的那个数。
进行第六趟交换后:13 27 38 49 65 76 97
得到第六个最大值为27
到这边我们冒泡排序就排完了。
初始状态 : 【49 38 65 97 76 13 27】
冒泡排序后 : 【13 27 38 49 65 76 97】
接下来我们看看JAVA代码的实现?
public class Sort{ public static void main(String[] args) { int[] arr = { 49, 38, 65, 97, 76, 13, 27 }; arrayPrint(arr); bubbleSort(arr); arrayPrint(arr); } /** * 冒泡排序逻辑部分 * @param arr */ public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } /** * 打印数组 * @param arr */ public static void arrayPrint(int[] arr) { System.out.print("["); for (int i = 0; i < arr.length; i++) { if (i != arr.length - 1) System.out.print(arr[i] + ","); else System.out.println(arr[i] + "]"); } }}
0 0
- 用JAVA代码实现冒泡排序
- 用java代码实现冒泡排序与选择排序
- 冒泡排序的Java实现代码
- 冒泡排序及java代码实现
- 冒泡排序代码实现
- 冒泡排序代码实现
- 用Java实现冒泡排序
- 用java实现冒泡排序
- 用Java实现冒泡排序
- 用java实现冒泡排序
- 用java实现冒泡排序
- java冒泡排序代码
- java冒泡排序代码
- java实现数组的冒泡排序、选择排序代码
- 算法代码实现之冒泡排序,Java实现
- 算法 -- Java实现冒泡排序(图解 + 代码实现)
- java实现冒泡排序
- Java实现冒泡排序
- 正则字符
- Struts+Spring+Mybatis+Mysql
- 部署war包到Tomcat根目录(测试有效)
- CSS实现完美垂直居中
- java 图像特效之放大镜与哈哈镜
- 用JAVA代码实现冒泡排序
- 使用FreeNAS建立Windows CIFS用作Xen镜像文件共享
- flashback table恢复数据
- www.2n7b.com,美好回忆
- python 学习笔记
- 图形界面(章节摘要)
- HTTP协议头域字段详细分析
- VS中编译64位程序以及遇到的问题(E0000235)
- android基础笔记:访问网络图片