首页
学习
活动
专区
圈层
工具
发布

Laravel之冒泡、快速、选择和插入排序(持续更新)

说明:本文是对个人学习冒泡、快速、选择和插入排序的小总结。面试经常问这些东西,虽然不知道为啥老爱问这些,该问的又不问。...不管咋样,个人学习MySQL时有关索引就用到快速排序,索引也是以B+Tree数据结构保存的(Innodb存储引擎),所以基本功还是很重要的嘛。...快速排序 个人实验发现,快速排序在这四个排序当中似乎是最快的,看下图比较直观: 看下代码吧: <?...ms'.PHP_EOL; 实验插入排序,排序随机的500个数需要315ms左右,和冒泡排序差不多速度。 选择排序 选择排序速度还行,看图: 看代码吧: <?...ms'.PHP_EOL; 实验选择排序,排序随机的500个数需要44ms左右,速度还行。 总结:排序和查找是永恒主题。扎实下基本功,会继续学习相关排序和查找算法,到时见。

1K71
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    10 亿数据如何快速插入 MySQL?

    B+树插入和查询的性能和B+树层数直接相关,2000W以下是3层索引,而2000w以上则可能为四层索引。 Mysql b+索引的叶子节点每页大小16K。...无需再并发写入单表 MySQL存储引擎的选择 Myisam 比innodb有更好的插入性能,但失去了事务支持,批量插入时无法保证同时成功或失败,所以当批量插入超时或失败时,如果重试,势必对导致一些重复数据的发生...所以最终放弃了Kafka方案,也暂时放弃了将读取和写入任务分离的方案。 最终方案简化为 读取任务读一批数据,写入一批。即任务既负责读文件、又负责插入数据库。...10亿条数据插入数据库的时间影响因素非常多。包括数据库磁盘类型、性能。数据库分库数量如果能切分1000个库当然性能更快,要根据线上实际情况决策分库和分表数量,这极大程度决定了写入的速率。...MySQL innodb、myisam 存储引擎对写入性能支持不同,也要在线上对比验证 数据库批量插入的最佳阈值需要反复测试得出。

    1.5K10

    #算法基础#选择和插入排序

    算法是基础,小蓝同学准备些总结一系列算法分享给大家,这是第二篇《选择和插入排序》,非常赞!希望对大家有帮助,大家会喜欢!...系列文章: 由快速排序到分治思想 一、选择排序 这是一种最简单的排序算法 第一步他先找到数组中最小的元素,然后将它和本数组中第一个元素交换位置。然后把剩下的n-1个数算为一个数组。...exch(a, i, min); //交换 } } } 特性: 时间复杂度:N² 空间复杂度:N 多索引的稳定性:不稳定 应用: 程序员的日常 二、插入排序...而插入排序的特点就和抓牌时候是一样一样的。 你先从一大堆数组中抓起一个 然后再抓起一个按大小排序。在抓起一个按大小插进去 。。。。。。。。。。。好了 你手上就是一个理好的牌(数组)了。...这就是插入排序。就是这么简单。

    1K60

    MySQL 选择数据库

    在你连接到 MySQL 数据库后,可能有多个可以操作的数据库,所以你需要选择你要操作的数据库。...---- 从命令提示窗口中选择MySQL数据库 在 mysql> 提示窗口中可以很简单的选择特定的数据库。你可以使用SQL命令来选择指定的数据库。...changed mysql> 执行以上命令后,你就已经成功选择了 RUNOOB 数据库,在后续的操作中都会在 RUNOOB 数据库中执行。...---- 使用PHP脚本选择MySQL数据库 PHP 提供了函数 mysqli_select_db 来选取一个数据库。函数在执行成功后返回 TRUE ,否则返回 FALSE 。...规定要使用的 MySQL 连接。 dbname 必需,规定要使用的默认数据库。 实例 以下实例展示了如何使用 mysqli_select_db 函数来选取一个数据库: 选择数据库 <?

    2.4K30

    基础和常用的排序算法:冒泡排序,选择排序,插入排序,快速排序

    选择排序的特点 不是稳定的排序算法。 原地排序。 插入排序 什么是插入排序? 插入排序是一种简单直观的排序算法。...将新元素插入到该位置。 快速排序 什么是快速排序? 快速排序是一种高效的排序算法,通过分治的方式,选择一个基准元素,然后将数组分为两个子数组,一个包含小于基准的元素,另一个包含大于基准的元素。...工作原理 从数组中选择一个基准元素。 将小于基准的元素移到基准左边,将大于基准的元素移到基准右边。 对基准左右的两个子数组递归执行步骤1和2,直到子数组的大小是零或一。...总结 以上就是四种常用的排序算法的简单介绍,包括冒泡排序、选择排序、插入排序和快速排序。这些算法在计算机科学和编程中都有广泛的应用,并且是很多更复杂算法的基础。...每种算法都有其特点和使用场景,了解和掌握它们有助于更好地解决排序和数据组织的问题。

    71830

    排序算法(冒泡,选择,插入,归并,快速,计数,基数)--javascript

    ,插入,归并,快速)和不基于比较的排序算法(计数,基数) 冒泡排序 基本思想:外层循环每一次经过两两比较,把每一轮未排定部分最大的元素放到了数组的末尾,时间复杂度O(N^2)。...} return arr } 选择排序 思路:每一轮选取未排定的部分中最小的部分交换到未排定部分的最开头,经过若干个步骤,就能排定整个数组。...每次将一个数字插入一个有序的数组里,成为一个长度更长的有序数组,有限次操作以后,数组整体有序。...基本思路:快速排序每一次都排定一个元素(这个元素呆在了它最终应该呆的位置),然后递归地去排它左边的部分和右边的部分,依次进行下去,直到数组有序; 算法思想:分治法 const QuiSort = (array...但只能排列正整数,因为遇到负号和小数点无法进行比较。

    69220

    MySQL 选择数据库

    MySQL 选择数据库 在你连接到 MySQL 数据库后,可能有多个可以操作的数据库,所以你需要选择你要操作的数据库。...---- 从命令提示窗口中选择MySQL数据库 在 mysql> 提示窗口中可以很简单的选择特定的数据库。你可以使用SQL命令来选择指定的数据库。...changed mysql> 执行以上命令后,你就已经成功选择了 RUNOOB 数据库,在后续的操作中都会在 RUNOOB 数据库中执行。...---- 使用PHP脚本选择MySQL数据库 PHP 提供了函数 mysqli_select_db 来选取一个数据库。函数在执行成功后返回 TRUE ,否则返回 FALSE 。...规定要使用的 MySQL 连接。 dbname 必需,规定要使用的默认数据库。 实例 以下实例展示了如何使用 mysqli_select_db 函数来选取一个数据库: 选择数据库 <?

    2.4K20

    排序算法图解(插入、选择、冒泡、快速、合并、希尔等等)

    插入排序 从左至右两两对比,右边的数比左边的小,交换,交换,不断往右移动 选择排序 选定最左边的数A,第二个数B,A和B比较,A>B则交换;B大于A,则取B后一位与A做相同的比较,不断右移遍历完,则把最小的放在了最左边...同样是经过两两对比,比如下图,从左边开始,第1,2位数对比,大的右移,第2,3位数对比,大的右移,以此类推,知道遍历到末尾,则最大的数冒泡到最右边 再回到开头,再次按原方法对比右移,到前一次右移到末尾的前一位结束 快速排序...选择最左边的数作为基点A,位置标记为i,最右边标记为j,然后i右移,遇到比A大的停下,j向左移动,遇到比A小的停下,然后i和j对应的数交换 当i和j相遇后,i,j对应的数要和A对比,比A大,继续走,当...i或j有个数比A小时,该数与A交换;然后分成两份,交换数的左边和右边各自执行同样的算法 合并排序 合并排序简而言之就是分而治之的思想 把所有数据一步步拆分,再不断的两两合并排序 希尔排序 希尔排序是基于插入排序的以下两点性质而提出改进方法的...: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位 希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能

    2.3K30

    Java Excel百万数据快速插入数据库思路

    要将数据快速插入到数据库,首先得减少读取数据的时间开支。减少插入数据时,时间上的开支。数据量过大容易产生OOM思路一:单线程逐行解析,单线程逐行插入。思路二:单线程逐行解析,单线程批量插入。...思路三:多线程解析,单线程批量插入。思路四:多线程解析,多线程批量插入。(推荐)数据获取对于百万级数据的获取,本人一般采用alibabat提供的easyexcel工具。...数据插入建议使用MyBatis-Plus框架,其提供了数据库多行数据插入的方法,可减少IO,同时开启JDBC批量插入&rewriteBatchedStatements=true对于数据插入比较简单的方法就是直接通过简单...Sql逐条插入采用多线程的方式分批插入,如果每一批1w数据的话,大概1分钟左右就能处理完。

    96510

    冒泡排序-选择排序-插入排序-快速排序(java版实现)

    1、概念 插入排序默认左边是有序的,将待排序列第一个插入到左边对应的位置,保证每次插入左边序列都是有序的,插入数据时从右向左遍历左边有序数组,大于待插入数据,交换位置,只到小于待插入的数据停止比较,此时左边有序数组多了一位...1、概念 快速排序要比上面几个排序难度大些了,排序的效率也更高,实现方式就是在数组中找一个基准数,将大于基准数的值放到基准数右边,小于的放到左边,然后将小于基准数的左边序列再次选择一个基准数...,大于基准数的右边序列也再次选择一个基准数,循环执行上述操作,只到子序列都剩一个数字时,停止循环,此时排序成功。...补充:快速排序是一种“分治法”。它将原本的问题分成两个子问题(比基准值小的数和比基准值大的数),然后再分别解决这两个问题。...不过,解决子问题的时候会再次使用快速排序,甚至在这个快速排序里仍然要使用快速排序。只有在子问题里只剩一个数字的时候,排序才算完成。

    63620

    mybatis连接mysql数据库插入中文乱码

    对于mysql数据库的乱码问题,有两中情况: 1. mysql数据库编码问题(建库时设定)。 2. 连接mysql数据库的url编码设置问题。...对于第一个问题,目前个人发现只能通过重新建库解决,建库的时候,选择UTF-8字符集。我试过修改现有数据库字符集为UFT -8,但是根本不起作用,插入的中文仍然乱码(中文显示成:???)。...重建库时选择字符集为UTF-8之后,中文正常显示了。 对于第二个问题,是这样的情况:我建库时设置了数据库默认字符集为UTF-8,通过mysql workbench直接插入中文显示完全正常。...但是使用mybaits插入数据时,中文显示成了”???”这样的乱码。但从数据库获取的中文不会乱码。...跟踪数据库操作,SQL语句中的中文还是显示正常的,但是插入到mysql数据库后就乱码了,于是判断可能是数据库连接的问题。

    8.9K20

    七种排序算法 冒泡,选择,插入,希尔,快速,归并,堆

    2.2 选择排序 简介: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。...2.3 插入排序 简介: 插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。...3.2 快速排序 简介: 快速排序(Quicksort)是对冒泡排序的一种改进。...递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。...步骤如下: 按堆的定义将数组R[0..n]调整为堆(这个过程称为创建初始堆),交换R[0]和R[n]; 将R[0..n-1]调整为堆,交换R[0]和R[n-1]; 重复上述过程,直到交换了R[0]和R[

    3.2K30

    阿里终面:10亿数据如何快速插入MySQL?

    B+树插入和查询的性能和B+树层数直接相关,2000W以下是3层索引,而2000w以上则可能为四层索引。 Mysql b+索引的叶子节点每页大小16K。...是否需要并发写同一个表 不能 1、 并发写同一个表无法保证数据写入时是有序的; 2、 提高批量插入的阈值,在一定程度上增加了插入并发度无需再并发写入单表; MySQL存储引擎的选择 Myisam比innodb...所以最终放弃了Kafka方案,也暂时放弃了将读取和写入任务分离的方案。 最终方案简化为 读取任务读一批数据,写入一批。即任务既负责读文件、又负责插入数据库。...如何协调读取任务的并发度 前面提到了为了避免单个库插入表的并发度过高,影响数据库性能。可以考虑限制并发度。如何做到呢? 既然读取任务和写入任务合并一起。那么就需要同时限制读取任务。...10亿条数据插入数据库的时间影响因素非常多。包括数据库磁盘类型、性能。数据库分库数量如果能切分1000个库当然性能更快,要根据线上实际情况决策分库和分表数量,这极大程度决定了写入的速率。

    4.2K41

    MySQL数据库选择题

    预设的拥有最高权限超级用户的用户名为(D) A、test B、Adminstrator C、DA D、root 50.以下表达降序排序的是(C) A、ASC B、ESC C、DESC D、DSC 51.用来插入数据的命令是...、数据库和表的关系,正确说法是(B) A、一个数据库服务器只能管理一个数据库,一个数据库只能包含一个表 B、一个数据库服务器只能管理多个数据库,一个数据库可以包含多个表 C、一个数据库服务器只能管理一个数据库...、数据库和表的关系,正确说法是(B) A、一个数据库服务器只能管理一个数据库,一个数据库只能包含一个表 B、一个数据库服务器只能管理多个数据库,一个数据库可以包含多个表 C、一个数据库服务器只能管理一个数据库...WHERE user=’’ ,描述不正确的有(A) A、部分用户都会被显示 B、显示表中的三列 C、显示user库中的表 D、显示mysql库中的表 一、选择题 1、以下哪项是事务特性(ABCD...、数据库和表的关系,正确说法是( B) A、一个数据库服务器只能管理一个数据库,一个数据库只能包含一个表 B、一个数据库服务器只能管理多个数据库,一个数据库可以包含多个表 C、一个数据库服务器只能管理一个数据库

    4.1K20
    领券