欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java编写冒泡排序的完整示例

程序员文章站 2022-06-30 20:07:16
前言前天刚结束了六级考试,休息了一天的状态继续回归java编程练习当中。自己想明白了一个经典的冒泡排序,这个冒泡排序一开始就是自己不能理解,总感觉自己的逻辑思维不行,然后用笔在纸上演练了一下这个过程,...

前言

前天刚结束了六级考试,休息了一天的状态继续回归java编程练习当中。自己想明白了一个经典的冒泡排序,这个冒泡排序一开始就是自己不能理解,总感觉自己的逻辑思维不行,然后用笔在纸上演练了一下这个过程,才慢慢的理解了其中循环的奥秘。

先插上代码:

public class day01 {
	public static void main(string[] args) {
		// todo auto-generated method stub
		int num[]= {3,21,1,5};
		system.out.println("数组排序前的顺序:");
		for(int i=0;i<num.length;i++) {
			system.out.println(num[i]+"");
		}int temp;
		for(int i=0;i<num.length-1;i++) {//总共需要比较3轮
			for(int j=0;j<num.length-i-1;j++) {//每轮比较
				if(num[j]>num[j+1]) {
					temp=num[j];
					num[j]=num[j+1];
					num[j+1]=temp;
					
					}
				}
			}system.out.println("排序后的顺序是:");
			for(int i1=0;i1<num.length;i1++) {
				system.out.println(num[i1]+" ");
		}
	
	}}

数组排序前的顺序:
3
21
1
5
排序后的顺序是:
1
3
5
21
每一次的运行结果:
3 1 21 5
3 1 5 21
1 3 5 21

总结:

1.对于这四个数,需要比较三轮。

2.每一轮比较完,则减少一轮。

3.依次得出排序。

到此这篇关于java编写冒泡排序的文章就介绍到这了,更多相关java编写冒泡排序内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!