java实现冒泡排序 (2012-05-23 10:18:22)

public class test1 {

public static void main(String[] args) {
  // 冒泡排序
  int[] arr = { 10, 2, 34, 5, 12, 8, 43 };
  for (int i = 0; i < arr.length; i++) {
   for (int j = 0; j < arr.length - 1 - i; j++) {
    if (arr[j] > arr[j + 1]) { // 如果后一个数小于前一个数交换
     int tmp = arr[j];
     arr[j] = arr[j + 1];
     arr[j + 1] = tmp;
    }
   }
  }
       for(int n = 0;n<arr.length;n++)
       {
        System.out.println(arr[n]);
       }
}

}

第一趟循环比较之后的结果

10 2 34 5 12 8 43
2 10 5 12 8 34 43

冒泡排序的过程很简单，就是将第一个记录的关键字和第二个记录的关键字进行比较，如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。比完一趟，最大的那个已经放到了最后的位置，这样就可以对前面N-1个数再循环比较。

所以代码可以解释为：要最终排序必须循环arr.length次,而每一次循环都是两两比较，好比第一次循环(此时i=0)10和2比较，10比2大交换位置；然后10再跟34比较，34大，交换位置；然后34再跟5比较，34大，交换位置；然后34再跟12比较，34大，交换位置；然后34再跟8比较，还是34大，交换位置；最后34跟43比较，43大，不交换位置，所以最后第一次循环结束，接下来就是第二趟循环，第二趟循环就剩下arr.length-1-i(此时的i就等于1，所以就剩下5个数的循环)，这就是为什么arr.length的外层for循环里要嵌套arr.length-i-1次循环.

java实现冒泡排序 (2012-05-23 10:18:22)相关推荐

日志10.24整合项目文档并运行+周报10.18~22工作总结
日志10.24整合项目文档并运行一. 安装pnpm,更新代码与远程同步,启动后端itms-server.前端itms-webapp项目 1.安装pnpm:已管理员身份运行命令行,跳转到前端文件夹it ...
Groovy轻松入门——通过与Java的比较，迅速掌握Groovy （更新于2008.10.18）
摘自: http://www.blogjava.net/BlueSUN/archive/2007/03/10/103014.html Groovy轻松入门--通过与Java的比较,迅速掌握Groovy ...
QT学习-10/18/2012
1.QT-使QSplitter分割线不能移动:http://cooker.iteye.com/blog/733481 m_tableSplitter = new QSplitter(Qt::Horiz ...
Java黑皮书课后题第10章：*10.18（大素数）编写程序找出五个大于Long.Max_VALUE的素数
10.18(大素数)编写程序找出五个大于Long.Max_VALUE的素数题目破题代码运行结果题目 10.18(大素数)编写程序找出五个大于Long.Max_VALUE的素数破题类似编程 ...
java 数组冒泡排序、转置（降序）
1.java 数组冒泡排序排序的基本原理(升序): 原始数据: 2 .1 .9 .0 .5 .3 .7 .6 .8: 第一次排序: 1 .2 .0 .5 .3 .7 .6 .8 .9 : 第二次 ...
Java随堂小记05
Java随堂小记05 数组数组的常见异常三种数组的初始化数组的使用二维数组 Arrays类打印数组:Arrays.toString(变量名) 升序排序:Arrays.sort(arr) 冒泡 ...
Java基础学习总结（23）——GUI编程
2019独角兽企业重金招聘Python工程师标准>>> 一.AWT介绍所有的可以显示出来的图形元素都称为Component,Component代表了所有的可见的图形元素,Compo ...
http://www.cnblogs.com/tornadomeet/archive/2012/05/24/2515980.html
转载: Deep Learning(深度学习): ufldl的2个教程(这个没得说,入门绝对的好教程,Ng的,逻辑清晰有练习):一 ufldl的2个教程(这个没得说,入门绝对的好教程,Ng的,逻辑清晰 ...
kubeadm部署V1.23.10
目录一.集群规划二.基础环境配置 1.配置/etc/hosts文件 2.设置主机名 3.安装yum源(Centos7) 4.必备工具安装 5.所有节点关闭firewalld .dnsmasq.se ...

java实现冒泡排序 (2012-05-23 10:18:22)

java实现冒泡排序 (2012-05-23 10:18:22)相关推荐

最新文章

热门文章