ArrayDemo07

m0_56021431

于 2021-04-23 00:26:03 发布

阅读量98

点赞数

分类专栏： JAVA# Array

本文链接：https://blog.youkuaiyun.com/m0_56021431/article/details/116036148

版权

JAVA# Array 专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了如何使用Java实现冒泡排序算法，详细解析了冒泡排序的过程，包括两层循环的逻辑和交换元素的操作。通过一个具体的示例，展示了如何对一个整数数组进行排序，并在排序完成后打印出排序后的结果。此外，还利用一个布尔标志变量来优化算法，避免不必要的比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package array;

import java.util.Arrays;

public class ArrayDemo07 {
//冒泡排序
//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
//2.每一次比较,都会产生出一个最大,或最小的值
public static void main(String[] args) {
int[] a={1,2,854,15,584,4513,4154,4};
int [] sort=sort(a); //调用完成我们自己写的排序方法以后,返回一个排序后的数组
System.out.println(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];
                array[j]=array[j+1];
                array[j+1]=temp;
                flag=true;
            }

        }
        if(flag==false){
            break;
        }
    }
    return array;

}

}