冒泡排序通俗易懂图文详细操作

冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！

冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，里层依次比较，江湖中人人尽皆知。
我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O（n2）。
思考：如何优化？

//冒泡排序
//1.比较组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
//每一次比较，都会产生出一个最大，或者最小的数字：
//下一轮则可以少一次排序！
//依次新环，直到结束！
public class Demo {public static void main(String[] args) {int[] a = {1,8,6,9,8,5,11,33,4,66};int[] sort = sort(a);//调用完我们自己写的排序方法以后，返回一个排序后的数组System.out.println(Arrays.toString(sort));}public static int[] sort(int[] array){//临时变量int temp = 0;//外城循环判断我们这个要走多少次for (int i = 0; i < array.length-1; i++) {boolean flag = false;//通过flag标识位减少没有意义的比较//内层循环，比价判断两个数，如果第一个数，比第二个数大，则交换位置for (int j = 0; j < array.length-1-i; j++) {//从大到小 > 则改变符号即可//从小到大 < 则改变符号即可if(array[j+1] > array[j]){temp = array[j];array[j] =  array[j+1];array[j+1] = temp;flag = true;}}//优化if(flag == false){break;}}return array;}
}

图文流程

冒泡排序通俗易懂图文详细操作相关推荐

(图文详细)最通俗易懂的CSS 浮动float属性详解
(图文详细)最通俗易懂的CSS 浮动float属性详解声明:本文属于搬砖大神的文章到自己的博客上,原文地址为:https://www.cnblogs.com/iyangyuan/archive/20 ...
IDEA 2021.1 操作SVN 最新图文详细版
说明本教程将通过idea从svn服务器中的任意一个分支检出代码(本文采用branches),然后再idea中创建新的分支.提交代码.拉取代码.合并分支等操作进行一一记录,暂不包含代码合并. 环境要求 ...
Android 开发之Windows环境下Android Studio安装和使用教程(图文详细步骤)
鉴于谷歌最新推出的Android Studio备受开发者的推崇,所以也跟着体验一下. 一.介绍Android Studio Android Studio 是一个Android开发环境,基于Intel ...
Sublime Text Build 3176 安装图文详细教程
1.著作权声明 1.1.本图文详细教程为[推优创意]原创教程,[推优创意]拥有著作权,未经本人许可,谢绝任何形式的全部或部分转载!违者必究! 1.2.所有文章在微信公众号@推优创意.博客园@推优创意 ...
MySQL 5.7 解压版安装教程(图文详细)[Windows]（转载）
本文转载自Horvey's blog的文字,转载仅作学习使用. 最近在学习中用到了MySQL数据库,在安装过程中遇到了不少问题,在翻了大半天百度后,问题基本都解决了,所以写一篇MySQL 5.7 解压 ...
[转载]Qt涂鸦板程序图文详细教程..Qt涂鸦板程序图文详
原文地址:Qt涂鸦板程序图文详细教程..Qt涂鸦板程序图文详细教程..作者:棰滈櫟鍚 Technorati 标签: QT http://www.yafeilinux.com/?p=379 (说明:这是 ...
FPGA设计中，Vivado 调用IP核详细操作步骤
FPGA设计中,Vivado 调用IP核详细操作步骤今天给大侠带来了FPGA设计中,Vivado 调用IP核详细操作步骤,话不多说,手把手教学,请往下看. 首先咱们来了解一下vivado的IP核,I ...
优启通桌面只有一个计算机,优启通图文详细使用教程,优启通使用教程
IT天空打造的优启通是个功能非常强大的u盘启动盘pe制作工具,很多用户下载软件后,不知道怎么用?在这里东坡小编为大家带来了非常详细的优启通使用教程,有图有真相,按照这个步骤,你是不会错的! 类型:安装 ...
Pycharm下载、安装、配置及校验 — 全程图文详细教程
Pycharm下载.安装.配置及校验 - 全程图文详细教程学习Python,除了工具Python外,还可以选择Pycharm. 1 Pycharm下载官方下载地址:Pycharm官网下载链接两种 ...
abaqus梁模型仿真图文详细步骤
abaqus梁模型仿真图文详细步骤一.建模二.添加属性三.定义截面四.创建网格五.创建分析步六.创建梁末端位移输出七.施加载荷八.分析九.查看结果本文基于abaqus6.12 在a ...

冒泡排序通俗易懂图文详细操作

冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！

冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，里层依次比较，江湖中人人尽皆知。

我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O（n2）。

思考：如何优化？

图文流程

冒泡排序通俗易懂图文详细操作相关推荐

最新文章

热门文章

冒泡排序通俗易懂 图文详细操作

冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！

冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，里层依次比较，江湖中人人尽皆知。

我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O（n2）。

思考：如何优化？

图文流程

冒泡排序通俗易懂 图文详细操作相关推荐

最新文章

热门文章

冒泡排序通俗易懂图文详细操作

冒泡排序通俗易懂图文详细操作相关推荐