当前位置: 首页 > news >正文

程序员做游戏还是做网站好/seo搜索优化工具

程序员做游戏还是做网站好,seo搜索优化工具,中国做w7的网站,永安市建设局网站### 9. 冒泡排序的变种冒泡排序有许多变种,例如鸡尾酒排序(Cocktail Shaker Sort),它是冒泡排序的双向版本。鸡尾酒排序在每次遍历时,先从左到右,再从右到左,双向 地“冒泡”,使得排…

### 9. 冒泡排序的变种冒泡排序有许多变种,例如鸡尾酒排序(Cocktail Shaker Sort),它是冒泡排序的双向版本。鸡尾酒排序在每次遍历时,先从左到右,再从右到左,双向

地“冒泡”,使得排序过程更快。

### 9.1 鸡尾酒排序

鸡尾酒排序(Cocktail Shaker Sort)是一种冒泡排序的变种,它在每次遍历时先从左到右,再从右到左。这样可以在一轮遍历中同时将最大的元素移到末尾,将最小的元素移到开头,从而减少排序所需的遍历次数。

#### 鸡尾酒排序的实现

```java
public class CocktailShakerSort {
    public static void cocktailShakerSort(int[] array) {
        boolean swapped;
        int start = 0;
        int end = array.length;

        do {
            swapped = false;
            // 从左到右进行冒泡排序
            for (int i = start; i < end - 1; i++) {
                if (array[i] > array[i + 1]) {
                    int temp = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = temp;
                    swapped = true;
                }
            }
            // 如果没有发生交换,说明数组已经有序
            if (!swapped) break;

            // 减少排序范围
            end--;

            swapped = false;
            // 从右到左进行冒泡排序
            for (int i = end - 1; i >= start; i--) {
                if (array[i] > array[i + 1]) {
                    int temp = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = temp;
                    swapped = true;
                }
            }
            // 增加起始点
            start++;
        } while (swapped);
    }

    public static void main(String[] args) {
        int[] array = {5, 3, 8, 4, 2};
        cocktailShakerSort(array);
        System.out.println("Sorted array:");
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
}
```

在上述代码中,鸡尾酒排序在每次遍历时,先从左到右进行冒泡排序,然后再从右到左进行冒泡排序。这样可以更快地将最大和最小的元素移动到正确的位置。

### 10. 冒泡排序的可视化和分析

为了更好地理解冒泡排序的工作原理和性能,我们可以将排序过程进行可视化,并分析其复杂度和稳定性。

#### 10.1 可视化排序过程

通过每次交换后打印数组的当前状态,可以直观地观察排序的过程。

```java
public class VisualBubbleSort {
    public static void bubbleSort(int[] array) {
        int n = array.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1 - i; j++) {
                if (array[j] > array[j + 1]) {
                    // 交换array[j]和array[j + 1]
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    // 打印当前状态
                    printArray(array);
                }
            }
        }
    }

    public static void printArray(int[] array) {
        for (int i : array) {
            System.out.print(i + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        int[] array = {5, 3, 8, 4, 2};
        bubbleSort(array);
        System.out.println("Sorted array:");
        printArray(array);
    }
}
```

在这个示例中,每次交换后,数组的当前状态都会被打印出来,帮助我们直观地观察排序过程。

#### 10.2 时间复杂度分析

冒泡排序的时间复杂度主要取决于输入数据的初始顺序:

- 最好情况:当数组已经有序时,只需要进行一次遍历即可终止,时间复杂度为O(n)。
- 最坏情况:当数组完全逆序时,需要进行n-1次遍历,每次遍历都要进行n-i-1次比较,时间复杂度为O(n^2)。
- 平均情况:时间复杂度为O(n^2)。

#### 10.3 空间复杂度分析

冒泡排序的空间复杂度为O(1),因为它只需要常数级别的额外空间用于交换元素。

#### 10.4 稳定性分析

冒泡排序是一个稳定的排序算法,即如果两个元素相等,它们在排序后的相对顺序不会改变。这是因为冒泡排序在交换元素时,只会交换相邻的元素,不会跨过其他相等的元素。

### 11. 冒泡排序的实际应用

尽管冒泡排序的效率不高,但由于其实现简单,仍然在某些特定场景下被使用:

- **学习和教学**:冒泡排序是许多初学者学习排序算法的入门算法,因为它简单易懂,便于演示基本排序概念。
- **小型数据集**:对于非常小的数据集,冒泡排序的性能尚可,且实现简单。
- **数据近乎有序**:如果数据集大部分已经有序,冒泡排序的优化版本可以高效地完成排序。

### 12. 进一步优化和变种

除了前面提到的鸡尾酒排序,冒泡排序还有其他一些变种和优化方法:

#### 12.1 双向冒泡排序(Bidirectional Bubble Sort)

类似于鸡尾酒排序,但每次遍历时同时从两端向中间进行排序。

#### 12.2 梯形排序(Comb Sort)

通过调整间隔来减少逆序对,提高排序速度。

### 13. 冒泡排序的局限性

冒泡排序的主要局限性在于其时间复杂度较高,不适合处理大型数据集。在实际应用中,更常用的是时间复杂度较低的排序算法,如快速排序、归并排序和堆排序。

### 14. 总结

冒泡排序是一种简单且直观的排序算法,通过反复遍历待排序列表,比较相邻的元素并交换它们的位置,使较大的元素逐步从列表的一端移动到另一端。尽管冒泡排序的时间复杂度较高,但由于其实现简单,仍然在某些特定场景下被使用。通过一些优化方法,如提前终止和鸡尾酒排序,可以在一定程度上提高冒泡排序的性能。

相关文章:

java-冒泡排序 2

### 9. 冒泡排序的变种冒泡排序有许多变种&#xff0c;例如鸡尾酒排序&#xff08;Cocktail Shaker Sort&#xff09;&#xff0c;它是冒泡排序的双向版本。鸡尾酒排序在每次遍历时&#xff0c;先从左到右&#xff0c;再从右到左&#xff0c;双向 地“冒泡”&#xff0c;使得排…...

记一次面试

Linux查日志&#xff0c;怎么把最后1000行写到另一个文件中 在Linux中&#xff0c;如果你想要查看日志文件的最后1000行并将其写入到另一个文件中&#xff0c;你可以使用tail命令。tail命令默认用于输出文件的最后几行。 以下是如何使用tail命令将日志文件的最后1000行写入到另…...

Linux提升篇-正则表达式

文章目录 前言一、基本正则表达式基本正则表达式&#xff08;BRE&#xff09;集合 二、扩展正则表达式扩展正则表达式&#xff08;ERE&#xff09;集合 总结 前言 今天要分享的内容是正则表达式&#xff0c;完美掌握正则表达式&#xff0c;才能更好地使用"三剑客"来…...

专利、论文免费检索

数字资源 - 资源导航 - 深圳图书馆 (szlib.org.cn)https://www.szlib.org.cn/digitalResource/index.html...

【Qt】QSettings使用

1. 介绍 QSettings类提供持久的跨平台的应用程序设置存储。 2. 使用 /*********************************************************/ /* main.cpp */ int main(int argc, char *argv[]) {QApplication a(argc, argv);MainWindow w;//Settings设置a.setOrganizationName(&quo…...

Js逆向爬虫基础篇

这里写自定义目录标题 逆向技巧断点一 、请求入口定位1. 关键字搜索2. 请求堆栈3. hook4. JSON.stringify 二、响应入口定位&#xff1a;1. 关键字搜索2. hook3. JSON.parse 逆向技巧 断点 普通断点 条件断点 日志断点 XHR断点 一 、请求入口定位 1. 关键字搜索 key关…...

同步时钟系统为何能成为机场时间管理的好伙伴?

在机场这个分秒必争的环境中&#xff0c;精准的时间管理至关重要。同步时钟系统的出现&#xff0c;成为了机场时间管理的得力助手&#xff0c;为机场的高效运行和服务质量的提升发挥了关键作用。 一、同步时钟系统简介 同步时钟系统是一种通过网络技术实现时间同步的高精度计时…...

Robust semi-supervised segmentationwith timestep ensembling diffusion models

时间步合成扩散模型的鲁棒半监督分割 摘要 医学图像分割是一项具有挑战性的任务&#xff0c;由于许多数据集的大小和注释的限制&#xff0c;使得分割更加困难。消噪扩散概率模型(DDPM)最近在模拟自然图像的分布方面显示出前景&#xff0c;并成功地应用于各种医学成像任务。这…...

如何迁移R包

迁移R包涉及将一个或多个R包从一个系统转移到另一个系统。以下是迁移R包的详细步骤&#xff1a; 1. 确定要迁移的R包 首先&#xff0c;列出你在当前系统中安装的所有R包&#xff0c;或仅列出你需要迁移的R包。你可以使用以下代码列出所有安装的R包&#xff1a; installed_pa…...

如何在next14项目中加入favicon

如何在next14项目中加入favicon 第一次碰见这个问题的时候很头疼&#xff0c;直接搜官方文档也没有详细介绍这个&#xff0c;但其实next14提供了很简单的方法&#xff1a; Convention 将 favicon.ico 放置在 app/ 或 public/ 文件夹中&#xff0c;Next.js 将自动生成必要的元…...

【深度学习】基础数据结构+访问

目录 深度学习中的基础数据结构1. N维数组定义特点访问元素 2. 机器学习中常用的数据结构N维数组示例 3. 数学中的访问操作带跳转的子区域访问示例 4. 数学中的访问操作4.1 一维数组&#xff08;向量&#xff09;访问一个区间带步长的区间访问 4.2 二维数组&#xff08;矩阵&am…...

一个产品需求工程师繁忙的一天

早晨&#xff1a;开启新的一天 7:00 AM - 起床 早晨七点准时起床。洗漱、早餐后&#xff0c;查看手机上的邮件和消息&#xff0c;提前了解今天的工作安排和优先事项。 8:00 AM - 前往公司 坐地铁前往公司。在地铁上&#xff0c;习惯性地阅读一些行业资讯和市场报告&#xff0…...

MD5加密接口

签名算法 app_key和app_secret由对方系统提供 MD5_CALCULATE_HASH_FOR_CHAR&#xff08;中文加密与JAVA不一致&#xff09; 代码&#xff1a; *获取传输字段名的ASCII码&#xff0c;根据ASCII码对字段名进行排序SELECT * FROM zthr0051WHERE functionid iv_functionidINTO …...

AI大模型日报#0626:首款大模型芯片挑战英伟达、面壁智能李大海专访、大模型测试题爆火LeCun点赞

导读&#xff1a;AI大模型日报&#xff0c;爬虫LLM自动生成&#xff0c;一文览尽每日AI大模型要点资讯&#xff01;目前采用“文心一言”&#xff08;ERNIE-4.0-8K-latest&#xff09;生成了今日要点以及每条资讯的摘要。欢迎阅读&#xff01;《AI大模型日报》今日要点&#xf…...

专业技能篇---计算机网络

文章目录 前言计算机网络基础一、网络分层模型 HTTP一、从输入URL到页面显示发生了什么&#xff1f;二、Http的状态码有哪些&#xff1f;三、 HTTP与HTTPS有什么区别&#xff1f;四、URI 和 URL 的区别是什么?五、Cookie和Session有什么区别&#xff1f;六、GET与POST WebSock…...

Matlab|【免费】含氢气氨气综合能源系统优化调度

目录 主要内容 部分代码 结果一览 下载链接 主要内容 该程序参考《_基于氨储能技术的电转氨耦合风–光–火综合能源系统双层优化调度》模型&#xff0c;对制氨工厂、风力发电、电制氢、燃气轮机、火电机组等主体进行建模分析&#xff0c;以火电机组启停成本、煤耗…...

python的一些常用的内建函数

内建函数 python中的内建函数是可以被自动加载的&#xff0c;可以随时调用这些函数&#xff0c;不 需要定义。方便的编程。 eval()函数 将字符串当成有效的表达式来求值&#xff0c;并返回计算结果 用于对动态表达式求值&#xff0c;语法格式如下&#xff1a; eval(source&…...

Docker部署常见应用之Oracle数据库

文章目录 安装部署参考文章 安装部署 使用Docker安装Oracle数据库是一个相对简便的过程&#xff0c;可以避免在本地环境中直接安装Oracle数据库的复杂性。 安装Docker环境&#xff1a;确保你的系统上已经安装了Docker&#xff0c;并且Docker服务正在运行。具体的安装方法可以根…...

小程序中echarts的bug

这个文字在手机上显示会有黑的的阴影 textStyle: {fontSize: 12,wrap: true,textShadowColor: "#fff", // 文字本身的阴影颜色textShadowBlur: 10, // 文字本身的阴影长度textShadowOffsetX: 10, // 文字本身的阴影X偏移textShadowOffsetY: 10, //阴影Y偏移}...

项目验收测试有必要找第三方软件测试机构吗?

在当今信息技术飞速发展的时代&#xff0c;软件测试成为了确保软件质量的重要环节。而在项目的验收测试中&#xff0c;很多企业都面临一个问题&#xff0c;那就是是否有必要找第三方软件测试机构进行验收测试?今天&#xff0c;我们就来探讨一下这个问题。 第三方软件测试机构…...

【python入门】循环语句

文章目录 1. for 循环2. while 循环3. break 和 continue 语句4. else 子句5. 循环控制语句6. 列表推导式7. 循环中的异常处理8. 循环的高级用法 1. for 循环 for 循环通常用于遍历序列&#xff08;如列表、元组、字典、集合、字符串&#xff09;或者迭代器。for 循环可以自动…...

php调用soap, 报错 failed to load external entity‘http://xxxxxxxx?wsdl‘ 解决方法

先说下环境&#xff0c;非当前环境参考思路 服务器 centos 6php版本 5.5.39调用java写的soap服务器开启soap缓存出现的问题是&#xff0c; 运行一段时间后就会随机报异常 PHP Fatal error: SOAP-ERROR: Parsing WSDL: Couldnt load from http://xxxxxxxx?wsdl : failed to l…...

ts可选参数

可选参数 参数后加个问号&#xff0c;代表这个参数是可选的 function bdd(x:number,y?:number){return x y } console.log(bdd(2,3)) function bdd(x:number,y?:number){return x y } console.log(bdd(2))...

day41--Redis(三)高级篇之最佳实践

Redis高级篇之最佳实践 今日内容 Redis键值设计批处理优化服务端优化集群最佳实践 1、Redis键值设计 1.1、优雅的key结构 Redis的Key虽然可以自定义&#xff0c;但最好遵循下面的几个最佳实践约定&#xff1a; 遵循基本格式&#xff1a;[业务名称]:[数据名]:[id]长度不超过…...

PDF 生成(4)— 目录页

当学习成为了习惯&#xff0c;知识也就变成了常识。 感谢各位的 关注、点赞、收藏和评论。 新视频和文章会第一时间在微信公众号发送&#xff0c;欢迎关注&#xff1a;李永宁lyn 文章已收录到 github 仓库 liyongning/blog&#xff0c;欢迎 Watch 和 Star。 回顾 上一篇 PD…...

黑盒测试用例的四种设计方法

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 一、输入域测试用例设计方法 输入域测试法是一种综合考虑了等价类划分、边界值分析等方法的综合…...

GIT重新提交-恢复到暂存状态

Git重新提交 --git reset --soft HEAD~n 有时候我们提交了commit并且push到分支之后,发现代码有需要修改的地方,想要修改重新提交commit应该怎么办呢 这时候我们只需要使用git reset --soft HEAD~n命令,然后修改代码后强制提交修改提交就可以 示例(修改最近的1个提交):…...

半藏酒商业模式解读,半藏酱酒营销案例,半藏总院分院招商模式

半藏酱酒通过新零售模式&#xff0c;实现销售额快速增长。其模式包括私域营销、共享门店和DTC模式 入局酱酒市场短短4个月&#xff0c;销售额便破亿&#xff0c;15个月销售额突破6亿&#xff0c;还成立了700多家分院… 主要步骤是三个身份&#xff1a;分院、联创股东、个人股东…...

从云原生视角看 AI 原生应用架构的实践

本文核心观点&#xff1a; 基于大模型的 AI 原生应用将越来越多&#xff0c;容器和微服务为代表的云原生技术将加速渗透传统业务。API 是 AI 原生应用的一等公民&#xff0c;并引入了更多流量&#xff0c;催生企业新的生命力和想象空间。AI 原生应用对网关的需求超越了传统的路…...

浅学JVM

一、基本概念 目录 一、基本概念 二、JVM 运行时内存 1、新生代 1.1 Eden 区 1.2. ServivorFrom 1.3. ServivorTo 1.4 MinorGC 的过程 &#xff08;复制- >清空- >互换&#xff09; 1.4.1&#xff1a;eden 、servicorFrom 复制到ServicorTo&#xff0c;年龄1 …...