java冒泡排序概练_Java的冒泡排序[通俗易懂]

java冒泡排序概练_Java的冒泡排序[通俗易懂]Java的冒泡排序一、冒泡排序基本概念冒泡排序,顾名思义,像冒泡一样的排序。对于一组数字,如{1、4、3、7、5、8、6}这一组数字,使用冒泡排序的话应该是按照以下步骤:第一趟:从第一个数开始,与相邻的数进行比较,然后把大数放在后面,小数放在前面,即先比较第一个数和第二个数,把大数放在后面,小数放在前面,再比较第二个数和第三个数,把大数放在后面,小数放在前面,再比较第三个数和第四个数,把大数放在后…

大家好,又见面了,我是你们的朋友全栈君。

Java的冒泡排序

一、冒泡排序基本概念

冒泡排序,顾名思义,像冒泡一样的排序。

对于一组数字,如{1、4、3、7、5、8、6}这一组数字,使用冒泡排序的话应该是按照以下步骤:

第一趟:

从第一个数开始,与相邻的数进行比较,然后把大数放在后面,小数放在前面,即先比较第一个数和第二个数,把大数放在后面,小数放在前面,再比较第二个数和第三个数,把大数放在后面,小数放在前面,再比较第三个数和第四个数,把大数放在后面,小数放在前面,以此类推,直到比较完最后一个数。因为每一次的比较都会把大数放在后面,所有当第一次循环比较完毕之后,最后一个数字就是这一组数字中最大的一个数。

如{1、4、3、7、5、8、6}这一组数字,首先比较1和4,因为4>1,所以4在1后面,然后比较4和3,同理4会在3后面,以此类推,第一次循环完毕之后的顺序是{1、3、4、5、7、6、8},此时最后一位数8就是最大的数字。

第二趟:

任然从第一个数开始开始比较,(当然,可能因为第一次循环比较时会导致现在的第一个数字不是一开始的数字),直到比较到倒数第二位数(因为第一次循环中已经找到最大的数并且放到了最后,所以第二次循环时无需比较),第二次循环完毕之后就会找到整组数字中倒数第二大的数,而且会放到倒数第二位。

第三趟:

……………..

依次类推,重复上述步骤,直到最终排序完成。

因为是从第一个数开始和相邻的数进行比较,所有就需要循环n-1次,即比较n-1趟,又因为每一趟都会找到最大的一个数放在后面,所以每一趟的比较都会比上一趟少比较一次,即n-1次、n-2次、n-3次…..1次。

(n是需要排序数字的个数)

二、java代码实现的基本思路

利用二重for循环实现,外重循环设为i(每一趟),内重循环设为j(每一趟的每一次比较),假设有n个数字需要排序,设int[] num=new int[n],则外循环重复n-1次,内循环重复n-1次、n-2次、n-3次…….1次,所以i的值依次为1、2…..n-1,对应的j的值为n-1、n-2、n-3…….1。因为比较的元素都是再内循环中进行比较,所以使用num[j]和num[j+1]表示比较的元素。

三、java代码实现

package bubble;

import java.util.Arrays;

public class Demo_01 {

public static void main(String[] args) {

//定义数组,存储要排序的数

int[] num = new int[]{2,1, 7, 8, 5, 6};

int[] result = star(num);

//输出数组

System.out.println(Arrays.toString(result));

}

public static int[] star(int[] num) {

//临时变量,用于交换数据

int temp;

//外重循环,即每一趟,需要循环n-1次,即比较n-1趟

for (int i = 0; i < num.length – 1; i++) {

//内重循环,即每一趟的每一次比较,每次比较n-1次、n-2次、n-3次…….1次

for (int j = 0; j < num.length – 1 – i; j++) {

//如果符合条件就交换数据

if (num[j + 1] < num[j]) {

temp = num[j];

num[j] = num[j + 1];

num[j + 1] = temp;

}

}

}

//返回排序好的数组

return num;

}

}

四、算法优化

在上面的代码中可以发现,程序只能按照我们的思路去运行,而在排序完成时程序并不能识别,当在需要排序的数字非常多的时候,程序就会显得比较笨拙。那么,我们应该在排序完成时结束排序,从而降低时间复杂度,我们可以在外重循环里设立一个布尔值flag,使得每一次排序开始前flag=true,如果在内重循环内发生了数据交换,则使flag=false。在新一轮排序开始前检查flag的值,如果flag=true,就说明上一次没有数据交换,那么就结束排序,否则就再开始下一轮排序。

五、优化后的java代码实现

package bubble;

import java.util.Arrays;

public class Demo_01 {

public static void main(String[] args) {

//定义数组,存储要排序的数

int[] num = new int[]{2,1, 7, 8, 5, 6};

int[] result = star(num);

//输出数组

System.out.println(Arrays.toString(result));

}

public static int[] star(int[] num) {

//临时变量,用于交换数据

int temp;

//外重循环,即每一趟,需要循环n-1次,即比较n-1趟

for (int i = 0; i < num.length – 1; i++) {

boolean flag=true ; //设置标志

//内重循环,即每一趟的每一次比较,每次比较n-1次、n-2次、n-3次…….1次

for (int j = 0; j < num.length – 1 – i; j++) {

//如果符合条件就交换数据

if (num[j + 1] < num[j]) {

temp = num[j];

num[j] = num[j + 1];

num[j + 1] = temp;

flag = false;//如果发生了数据交换,将标记flag

}

}

if (flag){

break;//如果发生了数据交换,将结束排序

}

}

//返回排序好的数组

return num;

}

}

六、结语

本文是本人在学习过程中的笔记分享,欢迎大家指正批评,同时也希望能够帮助到需要的人!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/157177.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 晚上不用加班了,推荐十款精选IntelliJIdea插件,效率提升N倍[通俗易懂]

    大家好,我是雷小帅,今天给大家推荐开发利器,保证你效率蹭蹭蹭上升。俗话说:"工欲善其事必先利其器",小帅从项目实战的角度在众多的idea插件中挑选了10款开发必备的神器,帮助大家在日常工作学习编码中提升开发效率。1KeyPromoterX实用指数:★★★★★装逼指数:★你还在为记不住快捷键烦恼吗,KeyPromoterX可以帮助你快速记住常用的快捷键。当你在idea中用鼠标点击菜单,它可以显示对应的快捷键以及点击次数。使用一段时间后有助于过渡到更快、无鼠标的开发。

  • jQuery ajax()使用serialize()提交form数据

    jQuery ajax()使用serialize()提交form数据

    2021年10月31日
  • button实现类似uisegment效果

    button实现类似uisegment效果

  • sublime 插件安装 最全版本

    sublime 插件安装 最全版本SublimeText3修改插件安装位置在安装目录下新建个“Data”目录(如安装目录“D:\ProgramFiles\SublimeText3\”下),重启Sublime,BrowserPackages就直接打开这里了。这时候,需要重亲安装“PackageControl”,装完后,貌似插件会自动装好的。第一篇:  首先声明一下,小编是做后台开发出身,但是总是想捣鼓一些小的网站出来,…

  • 手机上编写Java程序的软件

    手机上编写Java程序的软件对于程序员来说,编写代码几乎都是在电脑上,但有时候在一些特殊情况下,没有电脑,或者不方便带电脑,这时就想,要是能在手机上写代码该多好啊。以前我也折腾过,找过许多软件,但感觉不如我意;但我并没有放弃,在浏览YouTube的时候,偶然发现了一款软件,好奇的我就下载来试了试,还真是好用,功能挺齐全的。下面就给大家推荐一下。Android系统由于本人用的是Android手机,就主要讲讲在Android…

  • linux搭建ftp详解

    linux搭建ftp详解一、概念1.1介绍FTP:Filetransferprotocol文件传输协议端口TCP21:命令TCP20:数据1.2原理默认采用被动模式被动模式FTP为了解决服务器发起到客户的连接的问题,人们开发了一种不同的FTP连接方式。这就是所谓的被动方式,或者叫做PASV,当客户端通知服务器它处于被动模式时才启用。在被动方式FTP中,命令连接和数据连接都由客…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号