Java实现冒泡排序动画展示

简介: Java实现冒泡排序动画展示

b7755c2801244e23885358c69a8d854b.gif原理:每次比较两个相邻的元素,将较大(较小)的元素交换至右边。


思路:每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果满足,就根据需要(从小到大/从大到小)交换这两个相邻元素,一轮冒泡使得一个元素移动到它应最终所在的位置。进行(数组元素个数减一再减所进行的轮数)次对比,就完成一轮的冒泡排序;而进行(数组元素个数减一)轮,就完成了全部冒泡排序。


可以根据需要进行if部分的修改,以实现从小到大或者从大到小的排序


public class JavaTest {
    public static void main(String[] args) {
        int[] arr = new int[]{23,1,67,-4,0,-2,90,213,-77,56,43,7,-89};
        //排序总共arr.length-1轮(数组元素个数减一)
        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]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //输出展示排序结果
        for (int i = 0;i <arr.length;i++){
            System.out.print(arr[i] + "\t");
        }
    }
}

b988132652c74e648f8daa2a5d29e94d.png

相关文章
|
1天前
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段2、冒泡排序
Java数组全套深入探究——进阶知识阶段2、冒泡排序
40 0
|
1天前
|
Java C语言
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
30 0
|
7月前
|
Java
java实现冒泡排序
java实现冒泡排序
|
8月前
|
搜索推荐 Java
java冒泡排序实现
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
|
1天前
|
存储 算法 Java
wtf?java的冒泡排序还可以这样写
wtf?java的冒泡排序还可以这样写
9 1
|
1天前
|
Java 索引
Java练习题-用冒泡排序法实现数组排序
Java练习题-用冒泡排序法实现数组排序
14 2
|
1天前
|
算法 搜索推荐 Java
数据结构与算法(Java篇)笔记--冒泡排序
数据结构与算法(Java篇)笔记--冒泡排序
|
1天前
|
搜索推荐 Java 大数据
Java实现冒泡排序
Java实现冒泡排序
18 0
|
8月前
|
搜索推荐 Java
简单而经典:Java中的冒泡排序算法详解
冒泡排序(Bubble Sort)是一种简单的排序算法,它通过多次遍历待排序的元素,比较相邻元素的大小,并交换它们直到整个序列有序。冒泡排序的基本思想是将较大的元素逐渐“浮”到数组的右端,而较小的元素逐渐“沉”到数组的左端。
269 1
简单而经典:Java中的冒泡排序算法详解
|
1天前
|
自然语言处理 搜索推荐 算法
用Java实现冒泡排序:实用教程带你入门
在处理一些特定系统功能时,经常需要使用冒泡排序。例如,在一个电子商务网站中,需要对商品进行排序和过滤。这个时候可以使用冒泡排序对商品进行排序,以便用户能够按照价格、销量、评分等不同字段进行排序。通过使用冒泡排序,系统可以提供更加灵活和个性化的排序选项,以便用户能够更加方便地找到他们想要的商品。