排序算法之冒泡排序(JAVA)

//冒泡排序算法   平均时间复杂度   O(n*n)   稳定的排序算法

下面的是改进版的冒泡排序算法,使用exchange 标志位进行控制

public class bubbleSort {

public static void bubbleSort(int[] data)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    int len = 0;局部变量
    boolean exchange = false;


    if (null == data){
        return;
    }


    len = data.length;   //避免重复调用data.length
  
    for (i = 0; i < len-1; i++)
    {
        exchange = false;


        for (j = 0; j < len - 1 - i; j++) {
            if (data[j] > data[j+1]) {
                tmp = data[j];
                data[j] = data[j+1];
                data[j+1] = tmp;
                exchange = true;
            }
        }


        if (!exchange) {
            break;
        }
    }
}

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/464832.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C语言中变量的储存类别

C语言中变量的储存类别C语言中变量的储存类别1.动态存储方式与静态动态存储方式&#xff1a;从变量值存在的作时间&#xff08;即生存期&#xff09;角度来分&#xff0c;可以分为静态存储方式和动态存储方式。静态存储方式&#xff1a;是指在程序运行期间分配固定的存储空间的…

语言与golang语言运行速度_Golang语言情怀第13期 Go 语言设计模式 介绍

设计模式是什么俗话说&#xff1a;站在别人的肩膀上&#xff0c;我们会看得更远。设计模式的出现可以让我们站在前人的肩膀上&#xff0c;通过一些成熟的设计方案来指导新项目的开发和设计&#xff0c;以便于我们开发出具有更好的灵活性和可扩展性&#xff0c;也更易于复用的软…

blog发布测试

blog发布测试转载于:https://www.cnblogs.com/aj407blogs/p/9736120.html

字符串2在字符串1中第一次出现的位置strstr()

//字符串2在字符串1中第一次出现的位置&#xff0c;采用遍历的思想&#xff0c;移动str1的位置与str2进行匹配char *strstr(const char *str1, const char *str2) {int i 0;if (NULL str1){return NULL;}if (NULL str2){return (char *)str1;}if (*str2 ! \0){while (*str1 …

苦练IoT应用开发,还能加速变现,这个机会别错过

都说人间大事&#xff0c;不过吃喝二字。厨房经济近年来显示出了巨大发展潜力&#xff0c;智能厨电已成为潮流趋势。智慧厨电究竟是如何——让厨房小白做出一顿可口大餐&#xff1f;让懒人摆脱厨房油烟和洗碗的困扰&#xff1f;让怕冷的人喝到永远55℃的热水&#xff1f;……在…

jquery UI集合

http://www.cnblogs.com/leoxie2011/archive/2011/04/08/2009978.html

android人脸识别demo_零门槛解决Windows人脸识别应用开发难题

自人脸识别免费SDK——ArcFace3.0上线以来&#xff0c;凭借对人脸识别、活体检测、年龄检测、性别检测等核心算法模型进行全面升级&#xff0c;大幅提升算法鲁棒性&#xff0c;显著降低接入门槛&#xff0c;同时支持Windows、iOS、Android&#xff08;包含Android10&#xff09…

strcpy()源代码

将源字符串拷贝到目的字符串中 char *strcpy(char *dest, const char *src) {assert((NULL ! dest) && (NULL ! src));char *ret dest;while ((*dest *src) ! \0){;}return ret; }

Visual Studio会让嵌入式开发变得更香

在几个月之前&#xff0c;我一直非常喜欢用Source Insight看代码&#xff0c;主要是习惯了原来的风格。从Source Insight 转到vscode 的原因是&#xff0c;在腾讯使用samba连接Source Insight看代码非常非常卡&#xff0c;让我觉得很难受。然后是在同事的建议下更换了vscode,里…

类和继承

所有的类都派生自Object;派生类引用可以转换成基类&#xff1b;屏蔽基类成员使用关键字new则可以屏蔽基类成员&#xff1b;虚方法和覆写方法基类的方法被标记为virtual 在派生类中有匹配的override方法 For Example&#xff1a; class MyBaseClass{ Virtual public void printf…

现实世界的Windows Azure:采访InishTech的销售及市场部主管Andrew O’Connor

MSDN: 告诉我们关于你们公司的信息以及您为Windows Azure创建的解决方案。O’Connor: InishTech 有点不寻常。我们的软件许可和保护服务&#xff08;SLPS&#xff09;平台是一个传统的多租户Windows Azure应用程序&#xff0c;利用Windows Azure SDK、 Windows Azure Dev Fabri…

python第2位的值_Python组通过匹配元组列表中的第二个元组值

在本教程中&#xff0c;我们将编写一个程序&#xff0c;该程序将列表中具有与第二个元素相同的元素的所有元组分组。让我们看一个例子来清楚地理解它。输入值[(Python, nhooos), (Management, other), (Django, nhooos), (React,nhooos), (Social, other), (Business, other)]输…

将源字符串的前count个字符拷贝到目的字符串中strncpy()

将源字符串的前count个字符拷贝到目的字符串中 char *strncpy(char *dest, const char *src, unsigned int count) {assert((NULL ! dest) && (NULL ! dsrc));char *ret dest;if (0 count){return dest;}while (count-- > 0){if (!(*ret *src)) //\0{return des…

珠海半导体公司招聘

受一个朋友所托&#xff0c;帮忙发一个招聘信息公司名字&#xff1a;珠海极海半导体有限公司上班地点&#xff1a;广州岗位名称&#xff1a;FAE工程师岗位要求&#xff1a;薪资&#xff1a;15K左右&#xff0c;会根据实际面试情况做相应调整。一些聊天内容的消息供大家参考&…

类模板 与 模板类

1.类模板与模板类的概念 ⑴ 什么是类模板 一个类模板&#xff08;也称为类属类或类生成类&#xff09;允许用户为类定义一种模式&#xff0c;使得类中的某些数据成员、默写成员函数的参数、某些成员函数的返回值&#xff0c;能够取任意类型&#xff08;包括系统预定义的和用户自…

python 网站发送验证码_Python爬虫模拟登录带验证码网站

爬取网站时经常会遇到需要登录的问题&#xff0c;这是就需要用到模拟登录的相关方法。python提供了强大的url库&#xff0c;想做到这个并不难。这里以登录学校教务系统为例&#xff0c;做一个简单的例子。首先得明白cookie的作用&#xff0c;cookie是某些网站为了辨别用户身份、…

二分法查找(Java)

二分法查找 时间复杂度为O(logn) public class BiSearch { public static int search(int[] data, int find){int low 0;int mid 0;int upper 0;if (null data) {return -1;}upper data.length - 1;while (low < upper) {mid (low upper)/2;if (data[mid] &g…

Linux同步原语系列-spinlock及其演进优化

1. 引言通常我们的说的同步其实有两个层面的意思&#xff1a;一个是线程间的同步&#xff0c;主要是为了按照编程者指定的特定顺序执行&#xff1b;另外一个是数据的同步&#xff0c;主要是为了保存数据。为了高效解决同步问题&#xff0c;前人抽象出同步原语供开发者使用。不仅…

[转]我在赶集网的两个月 7.4(完结)

转自&#xff1a;http://www.itiger.cn/?p678 转发这个文章的目的&#xff0c;表示对作者的敬佩&#xff0c;工作就是需要如此&#xff0c;需要有想法&#xff0c;需要总结。赶集少了这样的人才&#xff0c;可悲啊。 发信人: Caolixiang (慕慕珍珍), 信区: WorkLife 标 题: 我…

linux环境部署python3+django

1. 确定Linux安装C/C编译器,在线安装: yum install gcc gcc-c autoconf automake 2. 安装依赖环境: yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel gdbm-devel db4-devel libpcap-devel xz-devel libffi-devel 3. …