java冒泡排序代码简单_Java冒泡排序简单实现

算法描述：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和交换后，n个记录中的最大记录将位于第n位；然后对前(n-1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。

冒泡排序是非常好理解的，以从小到大排序为例，每一轮排序就找出未排序序列中最大值放在最后。

设数组的长度为N：

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

(2)这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

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

以上就是冒泡排序的基本思想，按照这个定义很快就能写出代码。

package sorting;

/**

* 冒泡排序

* 平均O(n^2),最好O(n),最坏O(n^2);空间复杂度O(1);稳定;简单

* @author zeng

public class BubbleSort {

public static void bubbleSort(int[] a){

int n = a.length;

int temp = 0;

for (int i=0;i

for (int j=0;j

if(a[j]

temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

public static void main(String[] args){

int[] a ={49,38,65,97,76,13,27,50};

bubbleSort(a);

for (int j:a)

System.out.print(j+" ");

}

总结

以上就是本文关于Java冒泡排序简单实现的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！

java冒泡排序代码简单_Java冒泡排序简单实现相关推荐

java子类代码块_java中父类子类静态代码块、构造代码块执行顺序
父类静态(代码块,变量赋值二者按顺序执行) 子类静态父类构造代码块父类构造方法子类构造代码块子类构造方法普通方法在实列调用的时候执行,肯定位于上面之后了 //父类A public class ...
java默认代码地址_Java 8默认方法可能会破坏您的（用户）代码
java默认代码地址乍一看, 默认方法为Java虚拟机的指令集带来了一个很棒的新功能. 最后,库开发人员能够开发已建立的API,而不会对其用户代码造成不兼容性. 使用默认方法,当将新方法引入该接口时 ...
java点名代码滚动_JAVA多线程实现简单的点名系统
效果图如下: CMain函数: package com.shubing.main; public class CMain { public static void main(String[] args ...
java ui代码实现_Java + Element-UI 实现简单的树形菜单
一.简单入门级树形菜单实现(纯后台逻辑) 1.简介 (1)开发环境 IDEA + JDK1.8 + mysql 1.8 SpringBoot 2.2.6 + mybatis-plus 此处仅后台开发( ...
java简单代码实现_java的简单代码实现
展开全部 1)package com.yck.test; //我的这个文件的文件名即后缀是:Test.java public class Test{ private static String str ...
圣诞节java代码实现_java 实现简单圣诞树的示例代码(圣诞节快乐）
代码如下: @Test public void shengdanshu(){ //叶子层 int level = 10; //根层 int rootLevel = 2; int spaceNum = ...
java考察代码_一段简单的关于字符串的 Java 代码竟考察了这么多东西
下面的代码运行结果是什么?解释一下为什么会有这些差异. String s1 = "hello"; String s2 = s1 + ",world"; Stri ...
java编写的浏览器_Java编写简单的网页浏览器
时间:2019-01-25 概述:网页浏览器 Web 浏览器用Java语言编写实现一个简单的WEB浏览器,我们经常要在Internet 上浏览网页,这就需要浏览器,目前使用比较广泛的是Interne ...
Java英汉翻译程序_java实现简单的英文文本单词翻译器功能示例
本文实例讲述了java实现简单的英文文本单词翻译器功能.分享给大家供大家参考,具体如下: 直接上代码: package fanyi; import java.io.bufferedreader; im ...
java递归算法经典实例_Java实现简单的递归操作方法实例
前言在数据结构算法设计中,或者一个方法的具体实现的时候,有一种方法叫做"递归",这种方法在思想上并不是特别难,但是实现起来还是有一些需要注意的.虽然对于很多递归算法都可以由相应的 ...

java冒泡排序代码简单_Java冒泡排序简单实现

java冒泡排序代码简单_Java冒泡排序简单实现相关推荐

最新文章

热门文章