【排序算法】

分治算法——快排 | 归并思想

个数二、归并思想1.leetcode912.排序数组2.leetcodeLCR170.交易逆序对的总数3.计算右侧小于当前元素的个数4.翻转对一、快排思想当一个数组中的元素重复率特别高的时候，经典的快速排序算法是不适
星河万里᭄ꦿ࿐·2023-10-17 03:50

排序算法之归并排序

归并排序是个稳定的内部排序算法,时间复杂度为0(nlog2n),空间复杂度为O(n),一般来说当n的值很大,就可以考虑选择这种排序算法,和直接插入排序算法结合使用.下面是两路归并算法:#include#
Hunter琼·2023-10-17 01:54

数据结构-冒泡排序Java实现

目录一、引言二、算法步骤三、原理演示四、代码实战五、结论一、引言冒泡排序是一种基础的比较排序算法，它的思想很简单：重复地遍历待排序的元素列表，比较相邻元素，如果它们的顺序不正确，则交换它们。
代码大师麦克劳瑞·2023-10-16 20:33

【数据结构C/C++】十大排序算法的实现思路以及易写易记忆版代码实现

文章目录冒泡排序选择排序插入排序归并排序数组版本链表版本快速排序（重点讲解）堆排序（重点理解）408考研各数据结构C/C++代码（Continuallyupdating）冒泡排序时间复杂度O（n2）空间复杂度O（1）冒泡排序的思想是，从第一个开始遍历，然后每次都把比较大的数据移动到后面去，那么在第一次交换的时候，最大的数据已经到最后去了，以此类推，第二次冒泡的话，倒数第二个就是倒数第二大的数据。#
ZhangBlossom·2023-10-16 15:38

游戏开发算法篇

十大经典排序算法TopK算法A星算法详解JPS寻路算法路径规划浅谈路径规划算法还有势力场寻路和SDF寻路等等二维矩形布局优化空间划分堆构建、插入、删除的图解敏感词过滤DFA算法程序噪声图XOR异或加密
大衍神君小迷弟·2023-10-16 14:30

常见排序算法介绍（JS版）

本文是之前写的一篇js版的算法介绍。插入排序将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。functioninsertionSort(arr){letlen=arr.length;for(leti=1;i0&&arr[j-1]>temp;j--){arr[j]=arr[j-1];}arr[j]=temp;}}希尔排序缩小增量的插入排序，先将整个待排序的记录序列分割成为若干
刘尐六·2023-10-16 14:22

c语言十大经典算法排序,十大经典排序算法，作为程序员一定要知道！（详细解析）...

十大排序算法可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的算法思想描述，为了方便大家理解，我还找来了动图演示；这还不够
weixin_39699070·2023-10-16 12:55

Day 06 python学习笔记

常见排序算法先简单讲解一下如何交换两个变量的值创建临时变量直接交换（a,b=b,a）例：临时变量：c=aa=bb=c#直接交换a,b=b,a冒泡排序两两比较，找最大值换到最后,再找次大值，放次之以下以找最大值为例子
致奋斗的我们·2023-10-16 10:30

【数据结构】常见排序算法详细分析（内含java与c++代码）

目录前言1.定义2.插入排序2.1直接插入排序2.2折半插入排序2.3希尔排序3.交换排序3.1冒泡排序3.2快速排序4.选择排序4.1简单选择排序4.2堆排序5.归并排序6.总结前言排序是计算机程序设计中的一种重要操作，在很多领域中都有广泛的应用在考研复试和企业面试都会有很强的考察需求1.定义排序(Sorting)：是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作关于排序的稳定性标准定
码农研究僧·2023-10-16 10:42

常见排序算法复杂度

1.冒泡排序：O(n^2)2.选择排序：O(n^2)3.插入排序：O(n^2)4.快速排序:O(nlogn)~O(n^2)5.堆排序：O(nlogn)6.归并排序:O(nlogn)
najc·2023-10-16 09:06

C语言-内部排序算法

#include//直接插入排序voidInsertSort(inta[],intn){inti,j;inttemp;for(i=1;i=0&&a[j]>temp;--j){a[j+1]=a[j];}a[j+1]=temp;}}//折半插入排序voidBinaryInsertSort(inta[],intn){inti,j,low,heigh,mid;inttemp;for(i=1;itemp){
UUUUTaossienUUUU·2023-10-16 08:47

数据结构（Java）-排序算法-基数排序（带负数）

基数排序(桶排序)介绍:1)基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”（一般是10个，表示0~9）中，达到排序的作用2)基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定排序法3)基数排序(RadixSort)是桶排序的扩展4)
UndefinedException·2023-10-16 08:13

排序算法-7-基数排序

文章目录一、基本思想基数排序图文说明二、代码实现三、性能对比基数排序所需要的内存空间计算四、基数排序是稳定的一、基本思想基数排序是高效稳定排序，它通过键值的各个位的值，将要排序的元素分配到某些桶中以达到排序的目的，也叫桶子法，是桶排序的扩展。基数排序图文说明以这一组数为例：{12,8,29,384,0,912,6}先按照各位数，将数值放入对应的桶中，遍历完后再从桶中取出存入原数组；再将数组中的数按
张漂亮’s Blog·2023-10-16 08:13

Java排序算法-基数排序

基数排序基数排序(桶排序)介绍:基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法基数排序(RadixSort)是桶排序的扩展基数排序是1887年赫尔曼·何乐礼
码ming·2023-10-16 08:12

图解排序算法--基数排序

目录一、基数排序介绍二、基数排序基本思想三、基数排序的说明:看这篇文章很形象原文链接：https://blog.csdn.net/weixin_42369886/article/details/104875038一、基数排序介绍基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，它是通过键值的各个位的值，将要
明喆_sama·2023-10-16 07:42

排序算法--基数排序

基数排序(桶排序)的介绍：1)基数排序(radixsort)属于“分配式排序"(distributionsort),又称“桶子法”(bucketsort)或binsort,顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用2)基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法3)基数排序(RadixSort)是桶排序的扩展4)基数排序是1887年赫尔
@insist123·2023-10-16 07:42

算法与数据结构 排序算法-基数排序/桶排序

算法与数据结构排序算法-基数排序/桶排序多关键字排序有时我们需要对多关键字数据进行排序，如扑克牌有花色和数字两个关键字，如果我们对扑克牌排序，假设四种花色为A、B、C、D，要求花色优先级高于数字，有两种方法
while(1); happy();·2023-10-16 07:11

java八种排序算法-基数排序

基数排序(桶排序)介绍:1)基数排序(radixsort)属于“分配式排序”(distributionsort)，又称“桶子法”(bucketsort)或binsort,顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用2)基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法3)基数排序(RadixSort)是桶排序的扩展4)基数排序是1887年赫尔曼
a xiang·2023-10-16 07:11

Java基本排序算法 -- 基数排序

一、基数排序基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。多关键字排序多关键字排序按照从最主位关键字到最次位关键字或从最次位关键字到最主位关的顺序逐次排序,分两种方法:最高位优先法(简称MSD法)、最低位优先法(简称LSD法)基数排序:从最低位关键字起,按关键字的不同值将序列中的记录“分配”到RADIX个队列中,然后再“收集”之,如此重复d次即可。链式基数排序是用RADIX个链
书香水墨·2023-10-16 07:41

排序算法 - 基数排序图文解析实现

基数排序基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法简单来说，基数
有机后浪·2023-10-16 07:40

排序算法-基数排序（Java）

基数排序基数排序属于“分配式排序”，又称“桶子法”，就是通过键值的各个位的值，将排序的元素分配至某些“桶中”，达到排序的目的基数排序属于稳定性排序，基数排序是效率高的稳定性排序法基数排序是稳定性排序的扩展基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的：将整数按照位数切割成不同的数字，然后按每个位数分别比较基数排序的基本思想将所有待比较数值统为同样的数位长度，数位较短的数前面补零。然后，从
fy_java·2023-10-16 07:10

排序算法--基数排序【Java实现】

学习心得--基数排序基数排序(桶排序)介绍:●1)基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用●2)基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法●3)基数排序(RadixSort)是桶排序的扩展●4
Ama丶506·2023-10-16 07:40

排序算法 - 基数排序详解

基本介绍基数排序(radixsort)的思想是多关键字排序，属于分配式排序。它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，然后依次收集各个桶内数据，通过分配和收集达到排序的目的。基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的：将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序示意图:执行流程下面通过一个例子来体会基数排序过程。原始序列：80,43,155,987
所遇皆惊喜·2023-10-16 07:39

排序算法---基数排序

基数排序基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。 基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法。基本思想将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行
美式要加冰·2023-10-16 07:39

排序算法-基数排序(含负数)

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。
陈*^_^*·2023-10-16 07:09

排序算法-基数排序法（RadixSort）

排序算法-基数排序法（RadixSort）1、说明基数排序法与我们之前讨论的排序法不太一样，并不需要进行元素之间的比较操作，而是属于一种分配模式排序方式。
Hank_W·2023-10-16 07:07

基础查缺 归并排序+尺取法

目录归并排序模板例题1、Ultra-QuickSort尺取法模板例题1、P4085[USACO17DEC]HaybaleFeastG2、EggfruitCake归并排序模板优秀的nlg复杂度排序算法，记录目的并不是学会这个算法
lazy_yun·2023-10-16 06:47

Golang学习记录：基础篇练习（一）

Golang学习记录：基础篇练习（一）1、九九乘法表2、水仙花数3、斐波那契数列4、编写一个函数，求100以内的质数5、统计字符串里面的字母、数字、空格以及其他字符的个数6、二维数组对角线的和7、冒泡排序算法
鸣蜩铃兰香·2023-10-16 06:43

归并排序——MergeSort

归并排序归并排序算法的运作如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素，选择相对小的元素放入到合并空间
JiangCheng97·2023-10-16 06:09

Java面试必备知识点梳理：二分查找算法

常用的算法有查找算法和排序算法。查找算法有线性查找算法、深度优先搜索算法、广度优先搜索算法和二分查找算法，而最常用也最快速的就是二分查找算法了。二分查找算法又叫作折半查找，要求待查找的序列有
博文视点·2023-10-16 06:36

Python学习-----Day06——排序

冒泡排序冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
杨俊杰-YJ·2023-10-16 06:25

【算法与数据结构】--高级算法和数据结构--排序和搜索

一、常见排序算法以下是一些常见的排序算法，包括冒泡排序、选择排序、插入排序、快速排序和归并排序。
喵叔哟·2023-10-16 05:45

排序：为什么插入排序比冒泡排序更受欢迎？

按照时间复杂度可以分为三类：问题：插入排序和冒泡排序的时间复杂度相同，都是O(n^2)，在实际的软件开发中，为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢？如何分析一个“排序算法”？
贾欣晓·2023-10-16 04:07

分治算法

算法学习之分治算法1.简介1.1主要思想：1.2适用范围：1.3基本设计模式2算法实践2.1排序算法2.2最大子序列和2.3二分查找2.4快速排序2.5汉诺塔2.6递归乘法3常见使用场景的算法1.简介1.1
dayday学习·2023-10-16 02:37

排序算法--冒泡排序（Java实现）

最后一个元素肯定最大的3.对剩下的元素重复第二步操作，直到只有一个元素为止【百度百科】冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。
大林子先森·2023-10-16 01:52

排序-算法

文章目录一、排序的概念及引用1.1排序概念1.2排序运用1.3常见排序算法二、常见排序算法的实现2.1插入排序2.1.1基本思想2.1.2直接插入排序2.1.3希尔排序2.2选择排序2.2.1基本思想2.2.2
羽翼~·2023-10-16 01:19

Python学习-----Day06

冒泡排序冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
夜深邃星如尘·2023-10-16 00:04

【数据结构】排序--选择排序(堆排序)

目录一堆排序二直接选择排序一堆排序堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。
Watermelon Y·2023-10-15 22:37

数据结构--》掌握数据结构中的排序算法

排序算法作为其中的关键部分，扮演着至关重要的角色。无论你是初学者还是进阶者，本文将为你提供简单易懂、实用可行的知识点，帮助你更好地掌握排序算法在数据结构和算法中的重要性，进而提升算法解题的能力。
亦世凡华、·2023-10-15 22:35

qsort函数的讲解

它是一种高效的排序算法，具有较好的平均和最坏情况下的时间复杂度。
EDG.TSWS·2023-10-15 21:45

冒泡和快速排序的时间复杂度_java 八大排序算法 冒泡排序 快速排序 堆排序 归并排序 等...

八大排序算法一、直接插入1.基本思路在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。
weixin_39602579·2023-10-15 19:41

堆排序和快排与归并排序

目录快速排序算法思想算法的优化代码实现归并排序算法思想算法优化代码实现堆排序算法思想代码实现本文主要介绍了三个排序算法的思想原理和Java代码实现快速排序快排序的一个优点是其原地排序的特性，通过反复的交换元素
wibkb·2023-10-15 19:39

快速排序、归并排序、基数排序

快速排序算法思想图1-1即确定一个基准值（一般为数组中间位置的元素，或者自定义），让待排序数组中所有比基准值小的元素放到基准值左边的位置，所有比基准值大的元素放到基准值右边的位置，这样一趟排序下来，基准值左边的元素都比基准值小
debugBiubiubiu2000·2023-10-15 19:32

排序算法---归并排序

1.归并操作归并排序是在归并操作上实现的。先了解一下归并操作的原理。归并操作：将两个有序数组合并为一个新的有序数组。如有序数组A=[1,4,6],B=[2,4,5]，将其进行合并。设置变量下标i和j分别表示数组A和B的下标。遍历完数组A和B，最终合并后数组为C。若A[i]B[j]，则将B[j]保存到数组C，并将j++；归并操作的具体实现如下：voidMerge(int*piArrayA,intiA
sy4331·2023-10-15 18:53

排序算法-快速排序法（QuickSort）

排序算法-快速排序法（QuickSort）1、说明快速排序法是由C.A.R.Hoare提出来的。
Hank_W·2023-10-15 18:21

合并排序算法-c++

参考来源：http://www.cnblogs.com/yangecnu/p/Introduce-Merge-Sort.html合并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。合并排序最大的优点是它的时间复杂度为O(nlgn)，这个是我们之前的选择排序
扎扎实实写代码·2023-10-15 18:19

分治法-合并排序

1.合并排序排序算法是对一组数进行顺序排序或者逆序排序，而合并排序就是排序算法的一种。合并排序用到了分治策略实现对元素进行排序。
小牛_牛sky·2023-10-15 18:45

分治算法-合并排序

分治算法-合并排序合并排序概念合并排序图解算法分析算法代码实例代码分析合并排序概念合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。
Lazy_Goat·2023-10-15 18:13

排序算法----归并排序

1.归并排序：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
她的名字叫李承利·2023-10-15 18:13

排序算法--归并排序法

归并排序法注：学习心得，仅供参考。如有错误，请不吝指教。基本原理归并排序指的是将两个已经排序的序列合并为一个序列的操作。其具体思想为：（假设序列共有n个元素）1：将序列每相邻的两个数字进行归并操作（merge），形成floor(n/2)个序列，排序后每个序列包含两个元素；2：将上述序列再次归并，形成floor(n/4)个序列，每个序列包含四个元素；3：重复步骤2，直到所有的元素排序完毕。算法特点归
AICN·2023-10-15 18:13
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他