文档章节

简单的冒泡排序

柠檬味的猫咪
 柠檬味的猫咪
发布于 2015/06/06 11:31
字数 128
阅读 16
收藏 0
import java.util.Arrays;


public class BubbleSort {

    public static void main(String[] args) {
        int[] arr=new int[]{48,-69,-59,85,-98,-777};
//        如果数列已经是有序的,冒泡排序可以提交结束排序。
//      如果发现某一轮比较,从未发生过交换,表明该数列已经处于有序状态。
        boolean hadSwap=true;
        
        for(int i=0;i<arr.length-1&&hadSwap;i++){
            hadSwap=false;
            for (int j =0; j < arr.length-1; j++) {
                if(arr[j]>arr[j+1]){
                    hadSwap=true;
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }

}


© 著作权归作者所有

共有 人打赏支持
柠檬味的猫咪
粉丝 1
博文 12
码字总数 2030
作品 0
广州
后端工程师
私信 提问
数据结构/算法——冒泡排序算法*

最原始的排序方法是只取出最大的,而冒泡排序除了出去最大的,还要将相邻的2个元素的位置互换。 冒泡排序是排序算法里比较简单的算法,即循环n轮,每轮都冒出个最大的,同时相邻的2个元素的位...

cjun1990
2015/10/10
91
0
浅解前端必须掌握的算法(二):简单选择排序

前言 虽然前端面试中很少会考到算法类的题目,但是你去大厂面试的时候就知道了,对基本算法的掌握对于从事计算机科学技术的我们来说,还是必不可少的,每天花上 10 分钟,了解一下基本算法概...

程序猿何大叔
2018/06/25
0
0
冒泡排序和选择排序(Go语言实现)

冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。而选择排序的思...

小小庄
2017/08/02
0
0
面试 9:Java 玩转冒泡排序

面试 9:用 Java 实现冒泡排序 南尘的朋友们,新的一周好,原本打算继续讲链表考点算法的,这里姑且是卡一段。虽然在我们 Android 开发中,很少涉及到排序算法,因为基本官方都帮我们封装好了...

nanchen2251
2018/07/16
0
0
数据结构与算法(冒泡排序与选择排序)

1.冒泡排序 冒泡排序是一种简单的排序算法,它重复的遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换,遍历数列的工作是重复的进行直到没有需要交换的元素。 冒泡排序算...

墨痕hz
2018/06/06
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Android P DisplayManager多屏相关

Android 多屏相关信息 SurfaceControl.java 里定义了 /** * Built-in physical display id: Main display. * U......

DB_Terrill
8分钟前
0
0
JSBridge 实现机制

概述 在android 中 4.2之前addJavaScriptInterface(),提供给js调用native的方法,存在安全隐患,具体怎么发生的请看这里addJavaScriptInterface 隐患 android 现在基本借助webViewClient中的...

Jack088
10分钟前
0
0
Windows 修改指定盘符指定用户权限

因需求需要使用类似功能从而参考网上其它类似功能改了一下 #include<Windows.h>#include<iostream>#include<WinBase.h>#include<AccCtrl.h>#include<AclAPI.h>#pragma comment(lib,"Ke......

CHONGCHEN
17分钟前
0
0
代码评审常见问题总结【持续更新】

1:如果调用的方法返回值是基本数据类型,接收返回值的变量如果不是必须用包装类,请不要使用包装类进行接收,同理:在一个方法内return基本数据类型,方法返回值不要写包装类。 2:方法的参...

玄影镜心
20分钟前
1
0
深入解读阿里云数据库POLARDB核心功能物理复制技术

本文作者 黄忠(AnySQL) 日志是数据库的重要组成部份,按顺序以增量的方式记录了数据库上所有的操作,日志模块的设计对于数据库的可靠性、稳定性和性能都非常重要。 可靠性方面,在有一个数...

阿里云云栖社区
23分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部