欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 新闻 > 资讯 > Java 冒泡排序

Java 冒泡排序

2025/10/13 5:07:30 来源:https://blog.csdn.net/WYyyyyyy_1998/article/details/142170156  浏览:    关键词:Java 冒泡排序

1.冒泡排序是最出名的排序算法之一,总共有八大排序!
2.冒泡排序的算法相对简单,两层循环,外层冒泡轮数,里层以此比较
如下:
j < array.length - 1-i的作用:下一轮比较不再重复比较上一轮已经排序好的数。

package com.wang.array;import java.util.Arrays;public class ArrayDemo08 {public static void main(String[] args) {int[] a = {2,4,1,5,8,2,4,5,2,0};sort(a);System.out.println(Arrays.toString(a));}//冒泡排序/*1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置2.每一次比较,都会产生出一个最大,或者最小的数字;3.下一轮则可以少一次排序!*/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] > array[j+1]) {temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}return array;}
}

补充:Java中交换两个数的原理
在这里插入图片描述

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词