【排序算法】

C语言测试题：用冒泡法对输入的10个字符由小到大排序 ，要求数组做为函数参数。

冒泡排序是一种简单的排序算法，它会多次遍历要排序的数列，每次遍历时，依次比较相邻的两个元素，如果它们的顺序不符合要求（比如升序排列时前面的元素大于后面的元素），就交换它们的位置。
人工智能教学实践·2023-11-18 18:03

【快速排序介绍】

文章目录快速排序：高效的排序算法快速排序的原理快速排序的步骤示例代码快速排序：高效的排序算法快速排序基于分治策略，将一个大问题分解成小问题来排序一个数组。
武帝为此·2023-11-17 18:35

【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）最大堆的插入/删除/调整
疏楼夜话 ι·2023-11-17 16:57

C++ 各种排序算法分类、时间空间复杂度、实现

分类：比较排序、非比较排序比较排序：通过元素间的比较进行排序，时间复杂度不能超过O(nlogn)，不在乎数据规模和分布情况。包括：交换(冒泡，快排)、插入(简单插入，希尔)、选择(简单选择，堆排序)、归并排序。非比较排序：不通过元素比较进行排序，时间复杂度O(n)，但需要空间确定位置，对数据规模与分布有要求。包括：基数排序、计数排序、桶排序。算法复杂度排序方法时间复杂度(平均)时间复杂度(最好)时
疏楼夜话 ι·2023-11-17 16:56

数据结构----高级排序

并且对他们在最坏情况下的时间复杂度做了分析，发现都是O(N^2)，而平方阶通过我们之前学习算法分析我们知道，随着输入规模的增大，时间成本将急剧上升，所以这些基本排序方法不能处理更大规模的问题，接下来我们学习一些高级的排序算法
愿你一世安呀·2023-11-17 14:47

Java用栈实现排序_Java中的栈排序

我使用的是双栈排序算法，实现的是将栈中的元素按从大到小的顺序排列，现将该算法的思路总结如下：1、算法主要涉及到两个栈，stackSrc和stackDes。
莲池书院·2023-11-17 14:23

【算法】希尔排序

算法-希尔排序前置知识一种基本排序，例如插入排序或冒泡排序思路此算法比任何其他排序算法都要鬼畜！请做好心理准备我们现在有一个序列，怎么对它排序？
OIer-zyh·2023-11-17 14:43

数据结构八种内部排序算法c++实现

文章目录直接插入排序希尔排序冒泡排序快速排序选择排序堆排序归并排序桶排序直接插入排序vectorinsertSort(vectornum){inti,j,temp;for(i=1;i=0&&tempshellSort(vectornum){inti,j,temp;intn=num.size();for(intgap=n/2;gap>0;gap=gap/2)//增量设置的边界条件不能等于0{for(
你好helloworld·2023-11-17 11:55

2020-06-06 LeetCode 128 最长连续数列 C++

时间复杂度为O(n)，排序算法排除，第一时间想到的就是HashMap，c++里边的map就是有序表，把所有元素都插进去之后自然是有序的，然后在再遍历有序表看最长连续是多少就比较简
TdOooonline·2023-11-17 10:51

【数据结构】快速排序算法你会写几种？

个人主页：Weraphael✍作者简介：目前正在学习c++和算法✈️专栏：数据结构希望大家多多支持，咱一起进步！如果文章有啥瑕疵希望大佬指点一二如果文章对你有帮助的话欢迎评论点赞收藏加关注目录一、hoare版本(左右指针法)1.1算法思想1.2hoare版本代码实现1.3hoare版本性能分析1.4基准值选取随机值(优化)1.5三数取中（优化）1.6三路划分二、挖坑法2.1算法思路2.2代码实现三
Weraphael·2023-11-17 09:53

python3中的heapq模块（堆排序）使用

一.heapq介绍heapq-堆排序算法：heapq实现了一个适合与Python的列表一起使用的最小堆排序算法。
cv_lhp·2023-11-17 02:34

Java排序算法之堆排序

图解堆排序是一种常见的排序算法，它借助了堆这种数据结构。堆是一种完全二叉树，它可以分为两种类型：最大堆和最小堆。
小筱在线·2023-11-16 17:03

快速了解四种排序算法：希尔排序，堆排序，快速排序，冒泡排序（c语言）

一个程序员一生中可能会邂逅各种各样的算法，但总有那么几种，是作为一个程序员一定会遇见且大概率需要掌握的算法。一：引言1.1算法（algorithm）是指令的集合，是为解决特定问题而规定的一系列操作。它是明确定义的可计算过程，以一个数据集合作为输入，并产生一个数据集合作为输出。一个算法通常来说具有以下五个特性：1.输入：一个算法应以待解决的问题的信息作为输入。2.输出：输入对应指令集处理后得到的信息
所遇皆随风·2023-11-16 15:34

数据结构 第8章（排序）

目录1.基本概念和排序方法概述1.1排序的基本概念1.1.1排序1.1.2排序的稳定性1.1.3内部排序和外部排序1.2内部排序方法的分类1.3待排序记录的存储方式1.4排序算法效率的评价指标2.插入排序
His Last Bow·2023-11-16 10:31

php 插入排序算法实现

插入排序是一种简单直观的排序算法，它的基本思想是将一个数据序列分为有序区和无序区，每次从无序区选择一个元素插入到有序区的合适位置，直到整个序列有序为止5,3,8,2,0,1HP中可以使用以下代码实现插入排序算法
PHP隔壁老王邻居·2023-11-16 08:13

php快速排序法

快速排序是一种常用的排序算法，也是最快的排序算法之一。
PHP隔壁老王邻居·2023-11-16 08:13

php实现选择排序法

选择排序法是一种简单的排序算法，其基本思想是每次从未排序的部分中选择最小（或最大）的元素，然后放到已排序部分的末尾。以下是用PHP实现选择排序法的代码示例：
PHP隔壁老王邻居·2023-11-16 08:37

Java排序算法之贪心算法

贪心算法是一种优化问题的解决方法，它在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最优的。贪心算法常用于最优化问题，比如最小生成树、哈夫曼编码、最短路径等。贪心算法是一种简单而有效的算法，它不需要对问题的所有情况进行全局搜索，可以在较短时间内得到较优解。但是，由于贪心算法仅考虑局部最优解，可能导致无法得到全局最优解。因此，在使用贪心算法时需要对问题进行分析，判
小筱在线·2023-11-16 08:36

Java排序算法之归并排序

图解归并排序是一种效率比较高的分治排序算法，主要分为两个步骤，分别为“分”和“并”。分：将序列不断二分，直到每个子序列只有一个元素为止。
小筱在线·2023-11-16 07:19

Python之冒泡排序(AI自动写文章项目测试）

一、冒泡排序简介1.1冒泡排序概述冒泡排序（BubbleSort）是一种简单的排序算法，通过不断交换相邻元素的位置，将最大（或最小）的元素逐渐“冒泡”到序列的一端，从而实现排序的目的。
川川菜鸟·2023-11-16 05:00

C语言实现排序介绍

C语言学习都会学到排序算法，下面实现两个排序算法：#include//冒泡排序voidbubble_sort(intarr[],intn){for(inti=0;iarr[j+1]){inttemp=arr
匠心码农·2023-11-16 05:23

【QT深入理解】QT中的几种常用的排序函数

排序函数可以根据不同的排序算法，如冒泡排序，选择排序，插入排序，快速排序，归并排序，堆排序等，实现不同的排序效果。排序函数的作用有以下几点：提高查找效率。
吻等离子·2023-11-16 01:22

QT 排序操作

在本文中，我们将介绍QT中的一些常用的排序操作，包括如何对数组、列表、向量、字符串和自定义类型进行排序，以及如何使用不同的排序算法和比较函数。
吻等离子·2023-11-16 01:47

【数据结构】直接选择排序（你知道最不常用的排序算法有哪些吗？）

个人主页：Weraphael✍作者简介：目前正在学习c++和算法✈️专栏：数据结构希望大家多多支持，咱一起进步！如果文章有啥瑕疵希望大佬指点一二如果文章对你有帮助的话欢迎评论点赞收藏加关注目录一、基本思想二、传统算法思路三、传统代码实现四、优化版本思路五、优化版本代码实现六、特性总结一、基本思想基本思想：每一次从原数组的元素中选出一个最大/最小的元素，放在序列的起始位置（选最大还是最小看排的是升序
Weraphael·2023-11-16 01:40

java 字母的字典序_Java语言字典序排序算法解析及代码示例

字典序法就是按照字典排序的思想逐一产生所有排列。在数学中，字典或词典顺序(也称为词汇顺序，字典顺序，字母顺序或词典顺序)是基于字母顺序排列的单词按字母顺序排列的方法。这种泛化主要在于定义有序完全有序集合(通常称为字母表)的元素的序列(通常称为计算机科学中的单词)的总顺序。对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列12
思否小姐姐·2023-11-15 23:33

快速排序------一种优雅的排序算法

꒰˃͈꒵˂͈꒱writeinfront꒰˃͈꒵˂͈꒱ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈ა本文由xiaoxieʕ̯•͡˔•̯᷅ʔ原创CSDN如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的算法系列专栏——CSDN博客●'ᴗ'σσணღ*我的目标:"团团等我(◡̀
小谢在努力·2023-11-15 19:25

阿里云网络一面c++

、重载重写11、虚函数相关，虚函数表在哪里12、malloc分配内存相关，内存分配策略13、STL容器有哪些14、vector和list比较15、C++11智能指针，shared_ptr叙述16、列举排序算法
怎么又有bug单·2023-11-15 17:28

ACM练习——第三天

**排序算法：**-`std::sort(begin
WenJGo·2023-11-15 13:36

选择排序算法（C++版）

1、什么是选择排序选择排序（SelectionSort）是一种简单直观的排序算法，它的基本思想是每次从未排序的部分选择一个最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，以此类推，直到整个数组有序
日出西边·2023-11-15 12:34

挖坑法，Hoare，非递归法实现快速排序

时间：O(N*lgn)->最坏n^2(有序，逆序)空间：logNN*2HoareHoare法与其他快速排序算法的不同之处在于它使用两个指针（分别指向数组的起始位置和结束位置），并通过交换元素的方式来确定基准值的最终位置
sqyaa.·2023-11-15 11:59

Java排序算法之基数排序

基数排序（RadixSort）是一种线性时间复杂度的排序算法，其时间复杂度为O(d(n+k))，其中d是数字的位数，k是进制数。基数排序是一种非比较排序算法，它按照数位的大小来进行排序。
小筱在线·2023-11-15 11:04

转载请注明出处: https://github.com/qiu-deqing/FE-interview

github.com/qiu-deqing/FE-interviewTableofContentsgeneratedwithDocTocFE-interview$HTML，HTTP，web综合问题常见排序算法的时间复杂度
weixin_30433075·2023-11-15 07:59

插入排序算法（C++版）

1、什么是插入排序插入排序（InsertionSort）是一种简单直观的排序算法，它的基本思想是将一个待排序的数组分为已排序和未排序两个部分，然后逐步将未排序的元素插入到已排序的部分，直到整个数组有序。
日出西边·2023-11-15 07:23

【打卡】牛客网：BM47 寻找第K大

资料：1.快速排序：图解：代码：快速排序算法详解-知乎(zhihu.com)自己写的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
初霁i·2023-11-15 01:37

JAVA中数组如何从小到大排序？

快速排序快速排序是一种比较高效的排序算法，采用“分而治之”的思想，通过多次比较和交换来实现排序，在一趟排序中把将要排序的数据分成两个独立的部分，对这两部分进行排序使得其中一部分所有数据比另一部分都要小，
MangGuoGG·2023-11-15 00:38

冒泡排序

冒泡排序是一种基本的排序算法，其思想是通过比较两个相邻元素的大小，将较大的元素逐渐交换到数组的最末尾。1.从数组的第一个元素开始，将其与相邻的元素进行比较。2.如果当前元素大于相邻元素
并不会·2023-11-14 22:59

【设计模式】策略模式

引例方案一说明：不满足OCP，添加新的排序算法或修改某个已有排序算法需要重新编译整个类可复用性差，Sorting类不可被直接复用方案二将客户类和算法类分开说明：Sorting类可复用，但Sorting类仍不满足
自律版光追·2023-11-14 20:28

LeetCode之数组的相对排序

未在arr2中出现过的元素需要按照升序放在arr1的末尾方法一：计数排序算法思路：这一题第一反应是自定义比较函数，然后再进行排序，但是做完之后参考^2发现，最简单的是用计数排序，充分利用了题目所给提示信息思路也很清晰
烁华·2023-11-14 20:27

LeetCode-数组的相对排序

LeetCode-数组的相对排序题目地址这是一道很典型的排序算法题，我们需要对arr1中的数依次进行比较，对于数组的返回我们一共有如下4种情况（1）两个数都在arr2中存在（2）两个数只有前面的数存在（
smygirlfriend·2023-11-14 19:44

刷完这 15 道回溯，就可以无脑暴力手撕前端面试了

属于一种暴力解题的思路；实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况，然后再做处理，而回溯就是这样的一个暴力法下一个tab学习一下常规的排序算法吧引流一下刷完这些双指针题
前端瓶子君·2023-11-14 19:18

前端算法面试之堆排序-每日一练

堆的运用非常的广泛，例如，Python中的heapq模块提供了堆排序算法，可以用于实现优先队列；Java中的PriorityQueue类实现了堆队列，可以用于实现优先级任务队列；C++中的优先队列容器适配器提供了基于堆的优先队列实现
程序员辰风·2023-11-14 19:13

排序算法之 - 快速排序

快速排序的第一步是在列表中随机选取一个基准值，将列表中剩余的其他数与基准值逐一比较，小于基准值的放在基准值左侧，大于基准值的放在基准值右侧，这样就会形成如下的新列表：[小于基准值的列表]+基准值+[大于基准值的列表]接下来对左侧小于基准值的列表继续执行上述过程，直至最后左侧排序完成再对右侧大于基准值的列表继续执行上述过程，直至右侧排序完成Notice：在将数字分别放到基准值左右侧时候，总体上并不扰
ZSC_LM·2023-11-14 18:27

排序算法之-快速

算法原理丛待排序的数列中选择一个基准值，通过遍历数列，将数列分成两个子数列：小于基准值数列、大于基准值数列，准确来说还有个子数列：等于基准值即：算法图解选出基准元素pivot（可以选择最左侧元素），设置两个指针（Java中可看成是数组索引）left和right,left指向数列最左边的元素，right指向最右侧元素进行第一次遍历，先丛right指针开始，让其指向的元素和pivot作比较，大于或等于
nickyyu·2023-11-14 18:25

Hyperledger Fabric排序服务实现

排序算法solokafkaraftRaft(推荐)  作为v1.4.1的新特性，Raft是一种基于etcd中Raft协议实现的崩溃容错（CrashFaultTolerant，CFT）排序服务。
Ddkjawed·2023-11-14 15:08

2022-1-24 数据结构基础 链表

资源基础基本概念和术语复杂度内存算法链表单向链表头插法和尾插法遍历修改链表插入链表删除双向链表创建插入删除遍历循环链表初始化创建合并插入删除链式存储结构的优点：资源C语言网数据结构数据结构学习导图c#实现的排序算法
HI_Forrest·2023-11-14 13:12

10大排序算法之二：冒泡排序【稳定的】，但复杂度高，一般不用冒泡排序的

10大排序算法之二：冒泡排序【稳定的】，但复杂度高，一般不用冒泡排序的提示：整个算法界，一共有十大排序算法，每一个算法都要熟悉，才算是算法入门算法界的十大排序算法分别是：选择排序、冒泡排序、插入排序、堆排序
冰露可乐·2023-11-14 13:31

PTA:7-2 排序 (25 分)

本题旨在测试各种不同的排序算法在各种数据情况下的表现。
羊老羊·2023-11-14 13:31

图的算法

拓扑排序算法解析要求：无环有向图编译过程使用的是拓扑排序。A依赖BCD，在BCD三个文件编译完成才能引入A；B依赖ECD，在ECD三个文件编译完成才能引入B。
鬼鬼写bug·2023-11-14 07:38

排序 算法（第4版）

排序算法的目标就是将所有元素的主键按照某种方式排列（通常是按照大小或是字母顺序）。排序后索引较大的主键大于等于索引较小的主键。元素和主键的具体性质在不同的应用中千差万别。在Java中，元素通常
golemon.·2023-11-14 07:46

快速排序算法（C++版）

1、什么是快速排序快速排序（QuickSort）是一种常用的高效排序算法，属于分治法的典型代表。
日出西边·2023-11-13 23:48
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他