关于java的冒泡排序

关于java的冒泡排序

我们前面的文章中了解到了数组的方法类Arrays,我们本篇文章来了解一下最出名的排序算法之一,冒泡排序!😀

冒泡排序的代码还是非常简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人皆知!

冒泡排序逻辑

1、比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换位置。

2、每一次比较都会产生出一个最大,或者最小的数字。

3、下一轮则可以少一次排序

4、依次循环,直到结束。

我们下面直接用代码来进行说明,方便大家更好的理解😊。

在看代码之前,我们先来说明一个问题,因为冒泡排序是比较相邻的元素,比较大小然后对换位置,有时候为了图方便,直接写成了下面的代码进行对换。

复制代码
a = b;
b = a;

因为b已经赋值给a了,所以再次赋值的话a和b是相等的,没有意义。

我们可以用换饮料的方式,给大家说明一下😉

假如有一杯西瓜汁和一杯芒果汁,需要把饮料互换,芒果汁倒入西瓜汁的杯子,西瓜汁倒入芒果汁的杯子。

我们这个时候,就可以拿来一个空杯子,先把西瓜汁倒入空杯子,再把芒果汁倒入西瓜汁的杯子,然后空杯子里面的西瓜汁再倒入芒果汁的杯子里面,这个空的杯子就是我们定义的临时变量。

java 复制代码
import java.util.Arrays;

public class Demo
{
	public static void main(String[] args)
	{
		int[] a = {1,22,34,2,88,76,98}; //声明一个数组并赋值
        int[] sort=sort(a);
        System.out.print(Arrays.toString(sort));
	}
	
	//冒泡排序
	public static int[] sort(int[] array)
	{
		int temp=0;//定义一个临时变量
		for(int i = 0;i<array.length-1;i++)//外层循环,判断循环次数
		{
			for(int j=0;j<array.length-1-i;j++)//内层循环,如果第一个数比第二个数大,则交换位置
			{
				if(array[j+1]<array[j])
				{
					temp=array[j+1];
					array[j]=array[j+1]; //换杯子
					array[j+1]=temp;
				}
			}
		}
        
        return array;
	}
}

我们来执行一下代码,可以看到下面的内容。

java 复制代码
[1, 2, 22, 34, 76, 88, 98]

进程结束......

我们这个输出的结果是正序排列的,我们如果像倒序排列的话,只需要array[j+1]>array[j],让后一个大于前一个即可。

java 复制代码
import java.util.Arrays;

public class Demo
{
	public static void main(String[] args)
	{
		int[] a = {1,22,34,2,88,76,98}; //声明一个数组并赋值
        int[] sort=sort(a);
        System.out.print(Arrays.toString(sort));
	}
	
	//冒泡排序
	public static int[] sort(int[] array)
	{
		int temp=0;//定义一个临时变量
		for(int i = 0;i<array.length-1;i++)//外层循环,判断循环次数
		{
			for(int j=0;j<array.length-1-i;j++)//内层循环,如果第一个数比第二个数大,则交换位置
			{
				if(array[j+1]>array[j])
				{
					temp=array[j+1];
					array[j]=array[j+1]; //换杯子
					array[j+1]=temp;
				}
			}
		}
        
        return array;
	}
}

我们来执行一下代码,可以看到下面的内容。

java 复制代码
[98, 88, 76, 34, 22, 2, 1]

进程结束......

优化冒泡排序

我们上面的代码中,是比较两个数的大小,冒泡排序中这个算法的时间复杂度为O(n2)。

我们可以考虑,如果其中的两个数,已经有序了,比如1,22,34,2,88,76,98 22和34已经是排好序的了,就可以省去这部分的时间。

java 复制代码
import java.util.Arrays;

public class Demo
{
	public static void main(String[] args)
	{
		int[] a = {1,22,34,2,88,76,98}; //声明一个数组并赋值
        int[] sort=sort(a);
        System.out.print(Arrays.toString(sort));
	}
	
	//冒泡排序
	public static int[] sort(int[] array)
	{
		int temp=0;//定义一个临时变量
		for(int i = 0;i<array.length-1;i++)//外层循环,判断循环次数
		{
            boolean flag=false;//通过flag减少没有意义的比较
			for(int j=0;j<array.length-1-i;j++)//内层循环,如果第一个数比第二个数大,则交换位置
			{
				if(array[j+1]>array[j])
				{
					temp=array[j+1];
					array[j]=array[j+1]; //换杯子
					array[j+1]=temp;
                    flag=true;
				}
			}
            if(flag==false)
            {
                break;
            }
		}
        return array;
	}
}

我们增加一个布尔类型的判断,如果排序存在就不去执行比较,这样可以节省部分时间,因为数据量大的时候,节省1秒钟也是非常关键的!我们来执行一下代码,可以看到输出的内容没有变化。

java 复制代码
[98, 88, 76, 34, 22, 2, 1]

进程结束......

所以我们在写程序的时候,尽量多去研究优化点,节省运行时间,执行效率提升改善~😎

相关推荐
☆璇37 分钟前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
我要成为c嘎嘎大王37 分钟前
【C++】初识C++(1)
开发语言·c++
良木林41 分钟前
JavaScript书写基础和基本数据类型
开发语言·前端·javascript
梁同学与Android2 小时前
Android ---【内存优化】常见的内存泄露以及解决方案
android·java·内存泄漏
武子康3 小时前
Java-71 深入浅出 RPC Dubbo 上手 父工程配置编写 附详细POM与代码
java·分布式·程序人生·spring·微服务·rpc·dubbo
艾莉丝努力练剑4 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
武子康5 小时前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
_殊途5 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
椰椰椰耶6 小时前
【Spring】拦截器详解
java·后端·spring
没有bug.的程序员7 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis