千锋教育-做有情怀、有良心、有品质的职业教育机构

当前位置:首页  >  关于学院  >  技术干货  >  Java技术干货  >  正文

冒泡排序算法你熟悉吗?

来源:千锋教育
作者:qyf
关键词: 北京java 成都java
2022-09-20
分享

冒泡排序算法你熟悉吗

  比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。

  这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后,最大的一个数据就“沉”到数组第

  N-1 个位置。

  N=N-1,如果 N 不为 0 就重复前面二步,否则排序完成。

public static void bubbleSort1(int [] a, int n){
int i, j;
for(i=0; i<n; i++){//表示 n 次排序过程。
for(j=1; j<n-i; j++){
if(a[j-1] > a[j]){//前面的数字大于后面的数字就交换
//交换 a[j-1]和 a[j]
int temp; temp = a[j-1]; a[j-1] = a[j]; a[j]=temp;
}
}
}
}

声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

相关推荐

  • springcloud和dubbo的区别是什么? SpringCloud和Dubbo是两个在分布式系统开发中常用的框架,它们有以下几个主要区别:1.生态系统和发展历程:-Dubbo是由阿里巴巴集团开发并开源的,主要在中国的互联网企业中广泛使用,并且有
  • dubbo是什么?有哪些特性?-小王 Dubbo是一个开源的高性能RPC(远程过程调用)框架,由阿里巴巴集团开发并开源。它提供了分布式服务治理的解决方案,旨在简化大规模分布式系统中服务之间的通信和调用。Dubbo的设计目标是提供高性能、透
  • java面试之消息队列mq的实现原理 消息队列(MessageQueue)是一种在应用程序之间传递消息的通信模式。它提供了一种异步的、解耦的方式来实现不同系统、模块或组件之间的通信。消息队列的实现原理可以简要概括如下:1.**消息发布(P
  • java hash 加密字符串,使用 MessageDigest 类 在Java中,可以使用MessageDigest类来进行哈希加密(散列算法)。下面是使用MessageDigest类进行字符串哈希加密的示例:importjava.security.MessageDi
  • java object添加属性怎么实现? 在Java中,一个对象的属性通常是在类的定义中声明的,并通过类的构造函数或方法来进行初始化和设置。但是,如果你想为一个已有的对象动态添加属性,Java并没有直接支持这种操作。然而,你可以使用其他方式来
  • stringbuilder字符串 StringBuilder是一个用于构建和操作字符串的类,通常用于需要频繁拼接和修改字符串的场景,特别是在循环中。在许多编程语言中都有类似于StringBuilder的概念,下面是一个Java语言中使