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

老$¥

已于 2022-03-23 20:05:21 修改

阅读量363

点赞数

分类专栏：算法笔记-左程云文章标签：算法

于 2021-07-27 17:26:48 首次发布

本文链接：https://blog.csdn.net/m0_46266264/article/details/119149114

版权

本文介绍了选择排序、冒泡排序和插入排序的基本原理和时间复杂度，并探讨了位运算在排序和交换值中的高效应用。此外，还讨论了二分法在寻找局部最小值问题中的使用，以及在面试题中可能遇到的相关问题。

摘要由CSDN通过智能技术生成

选择排序

比方一个数组【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 = i;
		for(in

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

老$¥

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
左程云——位运算,选择、插入、冒泡排序与二分思想

111
复制链接

扫一扫

专栏目录

左程云——链表

m0_46266264的博客

07-31

347

hash与有序表 unordered_set用法 unordered_map用法(和map用法一样，不过map有序，这个无序)——算法笔记6.4 有序表就是 Set和 Map 哈希表里面不管放多少条记录，时间复杂爱都是常数级别。链表反转链表注意：链表的调整可能会存在换头的操作，那就带返回值，不换头可以定义成void类型。这道题其实类似于下图，外排序，用两个指针指着两个链表，谁小谁向右移动，相等时将value放入新数组，然后一起移动。有一个越界了就停。笔试：直接放到栈里就行栈先进后

左程云视频笔记01位运算

weixin_46646888的博客

05-23

109

位运算 #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

参与评论您还未登录，请先登录后发表或查看评论

数据结构与算法XS班-左程云第五节课笔记（位图、位运算实现加减乘除）

DiPingXianhorizon的博客

03-12

348

这是数据结构与算法新手班-左程云第五课的笔记

左程云 Java 笔记--位运算

yiersano的博客

04-08

566

文章目录异或运算找出出现奇数次的数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];

左程云算法体系班笔记

PaintD的博客

10-03

2074

左程云算法 //更新到31课 位运算 用^来swap数字 arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[i] ^ arr[j]; 03 链表结构删除链表中给定的值注意判断是否删除头节点栈和队列双端队列实现队列和栈双向链表实现双端队列用栈实现队列目的：先出顶部的元素改为先出底部的元素（对栈来说）所以只要把除了顶部的元素倒到栈2中再pop出栈1剩的一个元素就行难点：维护元素的先后顺序初版：每次pop都先倒到栈2

左程云——归并排序和快速排序

m0_46266264的博客

07-29

931

递归求中点位置，一般来说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)压

左程云——堆排序和桶排序，排序算法总结

m0_46266264的博客

07-30

1023

堆结构非常重要完全二叉树：或者是满的，在不满的最后一层也是从左往右依次变满的。堆逻辑上就是完全二叉树把数组必须从零出发的连续一段可以对应成完全二叉树堆分为大根堆和小根堆大根堆就是要求完全二叉树的每一颗子树最大值就是头结点的值小根堆就是要求完全二叉树的每一颗子树最小值就是头结点的值 heapsize就是堆大小 heapify(堆化，非常重要的方法，从一个位置出发往下动保证堆结构)： void heapify(int* arr, int index, int heapsize) { //in

左程云-基础入门班第4课代码.zip

最新发布

12-31

左程云——基础入门班第4课代码左程云——基础入门班第4课代码左程云——基础入门班第4课代码左程云——基础入门班第4课代码左程云——基础入门班第4课代码左程云——基础入门班第4课代码左程云——基础入门班...

左程云-基础入门班第1课代码.zip

12-27

左程云——基础入门班第1课代码左程云——基础入门班第1课代码左程云——基础入门班第1课代码左程云——基础入门班第1课代码左程云——基础入门班第1课代码左程云——基础入门班第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）堆（

左程云leetcode-hjLearningNotes:hj学习笔记

06-30

左程云leetcode hjLearningNotes 第一部分：设计模式 & UML 简单工厂工厂方法模式抽象工厂模式策略模式责任链模式命令模式模板方法模式适配器模式代理模式外观模式组合模式装饰模式享元模式桥接模式 Builder模式状态模式解释器模式观察者模式备忘录模式迭代器模式访问者模式中介者模式第二部分：JAVA 第三部分：Spring框架第四部分：中间件第五部分链表字符串树图查找《剑指Offer》《程序员面试金典》《LeetCode》《程序员代码面试指南(左程云)》第四部分第六部分 *

左程云,左神的书,笔记

weixin_34205076的博客

06-10

1424

class1 排序（左程云左神算法初级笔记 2018）

quanquanya的博客

04-19

1372

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]; ...

左程云著算法与数据结构题目最优解笔记-位运算

liuhaiyang210的博客

04-16

1379

位运算位运算是把数字用二进制表示之后，对每一位上的0或者1的运算。理解位运算的第一步是理解二进制。二进制是指数字每一位都是0或者1，如十进制的2转换为二进制之后是10，而十进制的10转换为二进制之后是1010。在程序员圈子里有一个流传了很久的笑话，说世界上有10种人，一种人知道二进制，另一种人不知道二进制。下面是几个常见的关于位运算的算法题：基本位运算位运算总共只有5种运算：与&，或|，异或^，左

凭借阿里大牛最新版Java核心开发手册，已斩获阿里offer

javassb的博客

04-20

192

面对市场需求缩水的时期，小编我是如何笑对金三银四，拿到阿里offer的呢？嘿嘿嘿！今天就来分享一下我的秘密武器：阿里大牛整理的Java核心开发手册，这份手册内容非常之全，涵盖基础知识以及架构进阶。话不多说，下面就来看看吧：手册内容目录展示：篇幅限制，在此就不全部展示了。想获取完整版Java核心开发手册的小伙伴：只需要点赞收藏，关注我之后直接添加微信：mxh5261 即可百分百获取！细节内容展示 JAVA基础相关知识点整理 JAVA集合相关知识点整理多线程并发相关知识点

左程云算法课笔记（1）

m0_61264859的博客

03-06

402

认识时间复杂度——常数时间操作老师在这里拿数组和链表举例何为常数操作：数组是一块连续的内存空间，当我们要访问数组中的某个元素时，我们可以算距离，怼偏移量，直接把这个数据拿出来，和样本的数据量，即数组的大小无关。当我们要访问链表中的某个元素时，由于链表在空间上是不连续的，我们只能通过指针挨个去看，例如有一个一百万的链表，当我们要访问其中十几万的元素，我们就要数十几万个，这个操作和数据量有关，不是常数操作。此外，加减乘除和位运算都为常数操作。老师在这里拿数组排序来演示如何计算时间复

左程云算法学习笔记

qq_45753992的博客

02-11

7752

左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入学习简介 2021寒假学习算法，在B站看到了左程云的算法，看了一下还不错。认识复杂度，对数器，二分法与异或

左程云算法 - 公开课笔记