（算法）时间复杂度及冒泡排序（附：异或^的用法讲解）

已于 2022-03-17 17:05:56 修改
阅读量518 收藏 4
点赞数 7
分类专栏： 算法 文章标签： 算法
于 2022-03-17 17:05:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48860282/article/details/123552680
版权
本文介绍了算法中的时间复杂度概念，通过冒泡排序的例子解析了时间复杂度为O(N²)的排序算法，并详细讲解了异或^操作在数组元素交换中的应用，阐述了异或的基本性质和交换律。
摘要由CSDN通过智能技术生成

目录

常数操作

时间复杂度

冒泡排序

异或^

  • 常数操作

释义：操作如果和样本的数据量没有关系，每次都是一个固定时间完成的操作。

比如：常见的算数运算（+-*/...）

常见的位运算（>>,|，&,^...）

赋值，比较，自加自减，数组中按地址偏移量直接命中等等。

  • 时间复杂度

释义：作为算法流程中，常熟操作数量的一个指标，也就是评判一个算法好坏的标准。通常用（念作big O）O（）表示。

根据算法去总结它的常数操作数量的表达式，只保留其最高阶项；高阶项系数也不要，剩下发f（N），则时间复杂度为O（f（N））。

（ps：评判一个算法时，先看时间复杂度指标，再分析不同样本下实际运行时间。）

  • 冒泡排序

简单描述：一个无序数组，从左往右，每相邻两个

最低0.47元/天 解锁文章
记阿楠同学黑历史的小册子
关注
专栏目录
冒泡排序，位运算异或交换两数的值
CassieCD的博客
11-04 450
冒泡排序 var arr=[12,13,55,26,43,36,77,63]; for(var i=0;i<arr.length-1;i++){ for(var j=0;j<arr.length-1-i;j++){ var num=arr[j]; if(arr[j]>arr[j...
排序算法之 冒泡排序 及其时间复杂度和空间复杂度
weixin_43419883的博客
03-12 4万+
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 算法分析 冒泡排序算法是所有排序算法中最简单的（前面也提到过），在生活中应该也会看到气泡从水...
冒泡排序（两种方法，异或，自定义函数）
最新发布
Mr_wangzu的博客
01-30 429
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。进行交换，第二中方法没有用异或进行交换，用到的是额外定义一个变量进行交换。，（用ASCII码的值进行比较大小），第二中则是直接对比数组中的值。
冒泡排序的时间复杂度
weixin_30675967的博客
07-09 706
冒泡排序是一种用时间换空间的排序方法，最坏情况是把顺序的排列变成逆序，或者把逆序的数列变成顺序。在这种情况下，每一次比较都需要进行交换运算。举个例子来说，一个数列 5 4 3 2 1 进行冒泡升序排列，第一次大循环从第一个数（5）开始到倒数第二个数（2）结束，比较过程：先比较5和4，4比5小，交换位置变成4 5 3 2 1；比较5和3，3比5小，交换位置变成4 3 5 2 1……最后比较5和1，1...
排序算法-冒泡排序的时间复杂度分析
抱愚守拙，持之以恒；不问结果，相信过程.
08-22 2万+
冒泡排序算法是一种基于比较的排序算法，每次冒泡过程，都会有一个数据确定位置。经过n次冒泡后，就有n个数据确定了位置。 如图所示，对数组[4,5,6,3,2,1]进行冒泡排序。 起初，按照最原始的想法，代码是这样写： /** * 冒泡排序算法 * @param arr * @param n */ public static void bub...
排序算法（一）：时间复杂度为O（n^2）的排序算法
qq_42138662的博客
06-23 1686
零、基本概念 1、排序算法的稳定性 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i] = r[j]，且r[i]在 r[j] 之前，而在排序后的序列中，r[i]仍在 r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 一、冒泡排序 1、算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 （内层循环）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数 （外层循环）
算法学习DAY1|复杂度、异或操作与排序算法
weixin_62985761的博客
09-13 453
本系列文章源自左程云（左神）的课程笔记，在次系列文章中，既对左神所讲的知识点进行了全面的梳理、又针对每一类算法使用C++进行实践，并给出完整案例。希望能够对大家有所帮助。若对课程感兴趣，也欢迎在b站上搜索“一周刷爆LeetCode”，获取左神原版课程。
【左程云算法】时间复杂度（Olog（N^2））和冒泡排序 选择排序
DempseyLee的博客
03-16 714
01 时间复杂度分析 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。我的理解是这种操作最终的执行就是执行汇编命令，而汇编命令执行花费的时间都是有限的机器时钟时间，可以简单理解为执行一个相加指令，所以常数操作花费的时间是确定有限的，和数量级没关系。 时间复杂度为一个算法流程中，常数操作数量的指标，常用O（读作 big O）来表示。具体来说，在常数操作数量的表达式中，只要有高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N),那么时间复杂度为O(..
1.认识复杂度和简单排序算法1
08-03
本节我们将深入探讨时间复杂度、简单排序算法以及评估算法效率的方法。 时间复杂度是衡量算法运行时间与输入数据量之间的关系，通常用大O记法表示。常数操作，如赋值`int a = arr[i]`或基本算术运算`+-*/`、位运算...
PHP用异或来实现冒泡排序
weixin_34205826的博客
05-11 80
2019独角兽企业重金招聘Python工程师标准>>> ...
《算法一》冒泡排序算法及它的时间复杂度
code旭的博客
06-25 2523
1.冒泡排序算法 冒泡排序算法的时间复杂度为O(N^2) 冒泡排序算法规则： 1.从左往右比较两个数 2.如果左边的数大，则两个数交换位置 3.向后移动一个位置，比较后面两个数 假设数组大小 n ,第一轮比较n-1次，最大的数排在了最后 第二轮比较，最后一个数已经是最大不用比较，此轮比较n-2次，第二大的排在倒数第二个位置。 一次类推，最后一轮，一次比较，最后得出有序的数列 Java代码示例 /...
冒泡排序中传统和异或数据交换
guoguo_guojiang的博客
04-25 473
今天浏览博客是发现在排序算法中数据置换时采用的是异或计算的方法，而在评论区又看到了客友对其博主的询问，所以今天浅谈一下这样一个小技巧。 请看代码： import java.util.Arrays; public class Test { public static void main(String[] args) { int[] a = {5, 6, 1, 8, 6, ...
时间复杂 ->冒泡
weixin_43891499的博客
04-25 99
时间复杂 首先是关于冒泡排序法的一些解释 冒泡排序法其实他的名字就说出了它的核心内容 像鱼儿吐泡泡似的进行排 先简单点： 譬如 将3个无序的元素 11，6，8排序 这个排序如果是从小到大： 咱们开始吐泡泡了 ——首先咱们要在肚子里决定吐出的第一个泡泡是什么样子的 so 我们先要在内部进行比较，由于是从小到大我们这个泡泡要从前面开始比较，先比较11与6，11比6大，所以11后移； 然后11变为第二个...
冒泡排序的异或优化
D_ps19990501的博客
03-30 2552
文章目录你会写冒泡排序吗有没有想过不要temp？如何用异或运算交换变量值引申问题 你会写冒泡排序吗 给你一个数组，让你排序，怎么办？（别跟我扯sort函数） 方法很多，但是看标题，今天就用冒泡！ 你可能会这样写？ public int[] poLuPoLuSort(int[] arr){ int temp; for (int i = 0; i < arr.length; i++){ for (int j = 0; j < arr.length; j++){
选择排序、冒泡排序、异或运算
孟凡霄
01-16 280
选择排序 数组取数时间复杂度是常数 int a= arr[i] 从数组中获取第i位置的数即获取某个偏移量或距离的数 时间复杂度是一个常数 数组在内存中的地址空间是连续的 所以通过偏移量就可以获取到指定位置上的值 集合取数时间复杂度不是常数，和数据量有关 int b = list.get(i) 从list集合中获取某一个位置的值 时间复杂度不是一个常数 因为和集合中的数据量有关 集合中的数据越多 耗时越长 list集合中的元素在内存中的地址不是连续的 先找第一个元素 再找第二个元素 再找第三个元素 ，元素越
冒泡排序(时间复杂度分析)
热门推荐
汤小萌的博客
07-04 4万+
冒泡排序: public static void bubbleSort(int[] arr) { if(arr == null || arr.length &lt; 2) { return; } for(int e = arr.length-1; e &gt; 0; e--) { for(int ...
冒泡排序的时间复杂度分析
weixin_43766298的博客
07-17 1004
冒泡排序
冒泡排序及时间复杂度
weixin_45765548的博客
03-22 408
1.代码实现(JS) function bubbleSort(arr) { for (let i = arr.length; i > 0; --i) { for (let j = 0; j <= i - 1; ++j) { if (arr[j] > arr[j + 1]) { let temp = arr[j];
经典算法详解：数据结构与时间复杂度
9. **排序算法**：文件中没有明确提及排序算法，但提到了"ҪһעڵظǸ֡"，这可能暗示排序操作，例如比较和交换元素以达到有序状态，常见的排序算法有冒泡排序、快速排序、归并排序等。 10. **数据压缩与编码**: ...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

记阿楠同学黑历史的小册子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值