Java冒泡排序实现数组排列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java冒泡排序实现数组排列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1377字，纯文字阅读大概需要2分钟。

内容图文

原理：比较数组相邻的两个数，较大的交换至右端（或左端）。

例如：将数组 int[ ] arr = {5，3，8，7，2} 从小到大排序。

思路：依次比较数组中相邻的两个数，小数放在前面，大数放在右面，即第一次遍历：将第1个数和第2个数比较，大数放在后面，小数放在前面。然后第2个数和第3个数比较，大数放后面，小数放在前面，依次进行下去直至排列完成。一次遍历会将数组内最大数排列至最后，第二次遍历排列除最后一项即可，即进行arr.length-1次遍历即可完成排序。

第一次遍历：

        5和3比较：5>3，交换位置。int[ ] arr = {3，5，8，7，2}.
        5和8比较：5<3，不交换位置。int[ ] arr = {3，5，8，7，2}.
        8和7比较：8>7，交换位置。int[ ] arr = {3，5，7，8，2}.
        8和2比较：8>2，交换位置。int[ ] arr = {3，5，7，2，8}.

第二次遍历：

      3和5比较：3<5，不交换位置。int[ ] arr = {3，5，7，2，8}.
      5和7比较：5<7，不交换位置。int[ ] arr = {3，5，7，2，8}.
      7和2比较：7>2，交换位置。int[ ] arr = {3，5，2，7，8}.

第三次遍历：

     3和5比较：3<5，不交换位置。int[ ] arr = {3，5，2，7，8}.
     5和2比较：5>2，交换位置。int[ ] arr = {3，2，5，7，8}.

第四次遍历：

    3和2比较：3>2，交换位置。int[ ] arr = {2，3，5，7，8}.

Java代码实现如下：

public static void main(String[] args) {
  	int[ ] arr = {5,3,8,7,2};
  	int temp=0;//用于存放比较数第一个数的值
  	for(int i=0;i<arr.length-1;i++) {//外循环次数：总共遍历多少次
  		for(int j=0;j<arr.length-1-i;j++) {//内循环次数：比较多少次
  			if(arr[j]>arr[j+1]) {
  				temp=arr[j];
  				arr[j]=arr[j+1];
  				arr[j+1]=temp;
  		}
  		}
  	}
  	for(int num:arr) {
  		System.out.print(num+" ");
  	}
  }

内容总结

以上是互联网集市为您收集整理的Java冒泡排序实现数组排列全部内容，希望文章能够帮你解决Java冒泡排序实现数组排列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---