左程云——位运算,选择、插入、冒泡排序与二分思想

已于 2022-03-23 20:05:21 修改
阅读量424 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法笔记-左程云 文章标签： 算法
于 2021-07-27 17:26:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_46266264/article/details/119149114
本文介绍了选择排序、冒泡排序和插入排序的基本原理和时间复杂度，并探讨了位运算在排序和交换值中的高效应用。此外，还讨论了二分法在寻找局部最小值问题中的使用，以及在面试题中可能遇到的相关问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

选择排序

比方一个数组【4，2，3，1】，将其按照从小到达排列

其实就是先从第一个开始遍历，找到一个最小值放到首位，然后从第二个开始遍历，找到第二小的数放到第二位，以此类推

请添加图片描述

void selectsort(int* arr){
   
   
	if(arr ==NULL || arr.length() < 2) 
	return;

	
	for(int i = 0; i < arr.length();i ++){
   
   
		int minnum =
最低0.47元/天 解锁文章

200万优质内容无限畅学
左程云视频笔记01位运算
weixin_46646888的博客
05-23 152
位运算 #include <iostream> using namespace std; void print(int num) { for (int i = 31; i >= 0; i--) { cout << ((num & (1 << i)) == 0 ? "0" : "1") <<" "; } cout << endl; } void test0
左程云——归并排序和快速排序
m0_46266264的博客
07-29 988
递归 求中点位置，一般来说mid = （L+R）*0.5,这样写有一些问题 如果数组长度比较大，L+R可能会溢出，这样算出来的mid是不对的。 所以可以这么写 mid = L + (R-L)*0.5 //下面为右移一位（等同于除2），等同于上面 mid = L + (R-L)》》1 如下图就是递归的底层调用，相当于栈、树的后序遍历 p(0,5)要调用要先调用p(0,2),p(0,5)压入栈中， 同理，p(0,2)要先调用p(0,1)，p(0,2)压入栈中 p(0,1)要先调用p(0,0)，p(0,1)压
左程云leetcode-algorithm-and-data-structure:算法+数据结构=程序
06-30
左程云leetcode 数据结构和算法学习笔记 一、简介 1. 2. 3. 4. 5. 6. 二、数据结构 1. 二维数组（Array2D） 位数组（Bit Set） 静态数组（Fixed Size Array） 有序表（Ordered Array） 2. 队列（Queues） （后进先出） （先进先出） 双端队列（Deque） 环形缓冲区（Ring Buffer） 3. 单向链表 双向链表 循环链表 跳表（Skip-List） 4. 树（Trees） 树（Tree） 二叉树（Binary Tree） 二叉查找树（Binary Search Tree (BST)） 平衡二叉树/AVL 树（Balanced Binary Tree/AVL Tree） 红黑树（Red-Black Tree） 伸展树（Splay Tree） B-树（B-Tree） 线索二叉树（Threaded Binary Tree） 前缀树/字典树（Trie） 5. 哈希/散列（Hashing） 哈希表（Hash Table） 哈希函数（Hash Functions） 6. 优先队列（Priority Queue） 堆（
数据结构与算法XS班-左程云第五节课笔记（位图、位运算实现加减乘除）
DiPingXianhorizon的博客
03-12 397
这是数据结构与算法新手班-左程云第五课的笔记
左程云 Java 笔记--位运算
yiersano的博客
04-08 612
文章目录异或运算找出出现奇数次的数1.只有一个数出现奇数次2.两个数出现奇数次总结 异或运算 两数交换 ！！！注意两个数要是不同的地址才可以用异或 public static void sway(int[] arr,int i,int j){ if(i!=j){ arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[i] ^ arr[j];
左程云,左神的书,笔记
weixin_34205076的博客
06-10 1479
●数组list这个大数据不推荐使用.因为会发生扩容操作,这个操作O(N),推荐使用双端队列来做替代. 用2种顺序回复二叉树. ''' 利用先序数组和中序数组回复2查数 ''' class node(): def __init__(self,val): self.left=None self.right=None se...
左程云——堆排序和桶排序，排序算法总结
m0_46266264的博客
07-30 1083
堆结构非常重要 完全二叉树：或者是满的，在不满的最后一层也是从左往右依次变满的。 堆逻辑上就是完全二叉树 把数组必须从零出发的连续一段可以对应成完全二叉树 堆分为大根堆和小根堆 大根堆就是要求完全二叉树的每一颗子树最大值就是头结点的值 小根堆就是要求完全二叉树的每一颗子树最小值就是头结点的值 heapsize就是堆大小 heapify(堆化，非常重要的方法，从一个位置出发往下动保证堆结构)： void heapify(int* arr, int index, int heapsize) { //in
左程云-基础入门班第1课代码.zip
12-27
左程云——基础入门班第1课代码 左程云——基础入门班第1课代码 左程云——基础入门班第1课代码 左程云——基础入门班第1课代码 左程云——基础入门班第1课代码 左程云——基础入门班第1课代码 左程云——基础入门班...
左程云-基础入门班第4课代码.zip
12-31
左程云——基础入门班第4课代码 左程云——基础入门班第4课代码 左程云——基础入门班第4课代码 左程云——基础入门班第4课代码 左程云——基础入门班第4课代码 左程云——基础入门班第4课代码 左程云——基础入门班...
class1 排序（左程云左神算法 初级笔记 2018）
quanquanya的博客
04-19 1443
class1 课程地址 课件及代码见评论 DAY1 排序 //交换数组中两元素位置 public static void swap(int[] arr, int i, int j){ if(i == j) return; //防止&a，&b指向同一个地址；那样结果会错误,导致结果为0。 arr[i] = arr[i] ^ arr[j]; ...
左程云leetcode-hjLearningNotes:hj学习笔记
06-30
左程云leetcode hjLearningNotes 第一部分：设计模式 & UML 简单工厂 工厂方法模式 抽象工厂模式 策略模式 责任链模式 命令模式 模板方法模式 适配器模式 代理模式 外观模式 组合模式 装饰模式 享元模式 桥接模式 Builder模式 状态模式 解释器模式 观察者模式 备忘录模式 迭代器模式 访问者模式 中介者模式 第二部分：JAVA 第三部分：Spring框架 第四部分：中间件 第五部分 链表 字符串 树 图 查找 《剑指Offer》 《程序员面试金典》 《LeetCode》 《程序员代码面试指南(左程云)》 第四部分 第六部分   *
左程云著算法与数据结构题目最优解笔记-位运算
liuhaiyang210的博客
04-16 1452
位运算位运算是把数字用二进制表示之后，对每一位上的0或者1的运算。理解位运算的第一步是理解二进制。二进制是指数字每一位都是0或者1，如十进制的2转换为二进制之后是10，而十进制的10转换为二进制之后是1010。在程序员圈子里有一个流传了很久的笑话，说世界上有10种人，一种人知道二进制，另一种人不知道二进制。 下面是几个常见的关于位运算的算法题：基本位运算位运算总共只有5种运算：与&，或|，异或^，左
（左程云）数据结构与算法（算法基础与经典排序算法）
weixin_52125363的博客
11-23 3926
提示：数据结构与算法入门版全套教程。 文章目录前言一、算法基础1.1 算法概念1.2 时间复杂度1.2.1 概念1.2.1 如何快速的判断算法的复杂度1.3 空间复杂度1.3.1 概念1.3.2 表示方式 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、算法基础 1.1 算法概念 算法（Algorithm）: 一个计算过程，解决问
【前缀和算法 - 左程云】Java超详细！一文带你掌握子数组前缀信息！
最新发布
zbc的博客
06-18 807
该文章通过四个案例讲解子数组前缀信息的构建： 1. 构建前缀和 2. 构建前缀和出现的最早位置 3. 构建前缀和余数的最早位置 4. 构建前缀奇偶状态的最早位置 根据具体题目讲解，并给出了力扣或牛客的测试链接
左程云——链表
m0_46266264的博客
07-31 404
hash与有序表 unordered_set用法 unordered_map用法(和map用法一样，不过map有序，这个无序)——算法笔记6.4 有序表就是 Set和 Map 哈希表里面不管放多少条记录，时间复杂爱都是常数级别。 链表 反转链表 注意：链表的调整可能会存在换头的操作，那就带返回值，不换头可以定义成void类型。 这道题其实类似于下图，外排序，用两个指针指着两个链表，谁小谁向右移动，相等时将value放入新数组，然后一起移动。有一个越界了就停。 笔试：直接放到栈里就行 栈先进后
凭借阿里大牛最新版Java核心开发手册，已斩获阿里offer
javassb的博客
04-20 227
面对市场需求缩水的时期，小编我是如何笑对金三银四，拿到阿里offer的呢？ 嘿嘿嘿！今天就来分享一下我的秘密武器：阿里大牛整理的Java核心开发手册，这份手册内容非常之全，涵盖基础知识以及架构进阶。 话不多说，下面就来看看吧： 手册内容目录展示： 篇幅限制，在此就不全部展示了。想获取完整版Java核心开发手册的小伙伴：只需要点赞收藏，关注我之后直接添加微信：mxh5261 即可百分百获取！ 细节内容展示 JAVA基础相关知识点整理 JAVA集合相关知识点整理 多线程并发相关知识点
左程云算法课笔记（1）
m0_61264859的博客
03-06 450
认识时间复杂度——常数时间操作 老师在这里拿数组和链表举例何为常数操作： 数组是一块连续的内存空间，当我们要访问数组中的某个元素时，我们可以算距离，怼偏移量，直接把这个数据拿出来，和样本的数据量，即数组的大小无关。当我们要访问链表中的某个元素时，由于链表在空间上是不连续的，我们只能通过指针挨个去看，例如有一个一百万的链表，当我们要访问其中十几万的元素，我们就要数十几万个，这个操作和数据量有关，不是常数操作。此外，加减乘除和位运算都为常数操作。 老师在这里拿数组排序来演示如何计算时间复
左程云算法学习笔记
qq_45753992的博客
02-11 8222
左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 学习简介 2021寒假学习算法，在B站看到了左程云的算法，看了一下还不错。 认识复杂度，对数器，二分法与异或
左程云算法 - 公开课笔记
热门推荐
寒泉
05-19 7万+
第五节 题目：原地交换，不允许额外的空间 方法1：复杂度O(N/2) 1、左侧逆序 2、右侧逆序 3、整体逆序 方法2：循环右移 复杂度O(N^2) 方法3： 直到左右等长的时候，就不再交换了
左程云leetcode刷题经验分享：结构与算法思想总结
资源摘要信息: "左程云leetcode-LeetCode:Leetcode刷题" 知识点一：编程与算法学习平台（LeetCode） LeetCode 是一个全球知名的在线编程和算法学习平台，它为编程爱好者和求职者提供了一个练习和提升编程技能的空间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值