【Java练习】冒泡排序

最新推荐文章于 2023-03-23 23:06:44 发布

微子细

最新推荐文章于 2023-03-23 23:06:44 发布

阅读量293

点赞数

分类专栏： Java 文章标签： java 阅读练习冒泡排序

本文链接：https://blog.csdn.net/qq_34243694/article/details/78872668

版权

Java 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客主要介绍了使用Java进行冒泡排序的实践过程。针对给定的数组[8, 99, 5, 3, 6, 7, 22]，通过冒泡排序算法将其升序排列，详细阐述了冒泡排序的逻辑：比较相邻元素并交换位置，逐步将最大值推至末尾。最终，原始数组[8, 123, 5, 3, 6, 7, 22]经过排序变为[6, 7, 8, 122, 123]。" 134262909,10220647,YOLOv8 动态蛇形卷积：提升目标检测新高度,"['目标检测', 'YOLO', '卷积神经网络', '深度学习', '计算机视觉']

摘要由CSDN通过智能技术生成

需求:对数组[8,99,5,3,6,7,22]进行冒泡升序排序。

思路：相邻两元素比较，如果符合条件就换位。每次结束后确定最大值放在最后位置，在后几次排序不用管该位置。

/*
需求:对数组[8,99,5,3,6,7,22]进行冒泡排序。
思路：相邻两元素比较，如果符合条件就换位。每次结束后确定最大值放在最后位置，在后几次排序不用管该位置。
 步骤：
 1、定义冒泡排序子函数：
 （1）用两个for循环选择数组元素；
 （2）用if语句判断，交换元素。
 2、定义打印子函数
 3、主函数内定义数组并初始化，调用子函数
 */
public class BubbleSort {

	static void PaiXu2(int [] arry)
	{
		for(int i=0;i<arry.length-1;i++)//确定比较次数
		{
			
			for(int j=0;j<arry.length-i-1;j++)//让每次比较元素减少
			{
				if (arry[j]>arry[j+1])  
                {  
                   int temp =arry[j];  
                   arry[j]=arry[j+1];  
                   arry[j+1]=temp;  
                } 
			}

		}
	}
	//定义打印函数
    static void printarry(int [] arry)
    {
    	System.out.print("[");
    	for(int i=0;i<arry.length;i++)
    	{
    		if (i!=arry.length-1)
    			System.out.print(arry[i]+",");
    		else 
    			System.out.print(arry[i]+"]");
    	}
    }
	public static void main(String[] args) 
	{
		//调用子函数
        int [] arry= {8,123,6,7,122};
        System.out.print("排序前的数组：");
        printarry(arry);
        PaiXu2(arry);
        System.out.println();
        System.out.print("排序后的数组：");
        printarry(arry);
       

	}

}

运行结果：

排序前的数组：[8,123,6,7,122]
排序后的数组：[6,7,8,122,123]