【排序算法】

快速选择算法

前言本文将会向你介绍什么是快速选择算法，（用两道例题来讲解）算法原理是什么引入快速选择算法和快速排序算法都是基于分治思想的算法，它们的基本原理是类似的，都是通过将数组分成两部分，然后递归地处理这两部分。
Fan_558·2023-12-15 14:02

插入排序和希尔排序

目录前言一.插入排序1.思想2.实现3.特点二,希尔排序1.思想2,实现3.特点前言排序算法是计算机科学中的基础工具之一，对于数据处理和算法设计有着深远的影响。
MindibniM·2023-12-15 14:30

堆排序算法（C++版）

1、介绍堆排序（HeapSort）是一种基于二叉堆数据结构的排序算法。它的基本思想是先将待排序的元素构建成一个二叉堆，然后依次将堆顶元素与堆中最后一个元素交换，调整堆，重复此过程直到整个数组有序。
日出西边·2023-12-15 11:26

Java数据结构和算法-基数排序算法代码实现

packagecom.young.sort;importjava.text.SimpleDateFormat;importjava.util.Arrays;importjava.util.Date;publicclassRadixSort{publicstaticvoidmain(String[]args){//int[]arr={53,3,542,748,14,214};//radixSort(
Shaw_Young·2023-12-15 10:02

数据结构与算法—排序算法（一）时间复杂度和空间复杂度介绍

排序算法文章目录排序算法1.排序算法的介绍1.1排序的分类2.算法的时间复杂度2.1度量一个程序(算法)执行时间的两种方法2.2时间频度2.2.1忽略常数项2.2.2忽略低次项2.2.3忽略系数2.3时间复杂度
小小低头哥·2023-12-15 10:55

选择排序-排序算法

思路选择排序（Selectionsort）的主要思路是：在要排序的区间内找到一个最大的元素，将它放到数组的最后一个位置，然后在剩余的未排序区间内找到一个最大的元素，将它放到数组的倒数第二个位置。以此类推，重复此操作直到区间中只有一个元素，就排好序了。代码看了上图，应该知道了选择排序的做法，可以结合以下代码进行理解。最需要注意的是未排序的区间，可以根据实际的例子推算出为。#includeusingn
不是颜·2023-12-15 10:23

通俗易懂：插入排序算法全解析（C++）

插入排序算法是一种简单直观的排序算法，它的原理就像我们玩扑克牌时整理手中的牌一样。下面我将用通俗易懂的方式来解释插入排序算法的工作原理。
爱编程的鱼·2023-12-15 10:17

排序算法(二)-冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序

排序算法(二)前面介绍了排序算法的时间复杂度和空间复杂数据结构与算法—排序算法（一）时间复杂度和空间复杂度介绍-CSDN博客，这次介绍各种排序算法——冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序
小小低头哥·2023-12-15 10:12

高级排序算法之归并排序

时间复杂度：最好情况：O(nlogn)最坏情况：O(nlogn)平均情况：O(nlogn)空间复杂度：O(1)稳定性：稳定实现：API设计:①主排序算法用于排序publicstaticvoidsort(
借缕春风绽百花·2023-12-15 09:02

快速排序算法以及快速选择算法的Java实现

模板题：215.数组中的第K个最大元素-力扣（LeetCode）原代码publicclasstest{/***快速排序*@paramleft左边界*@paramright右边界*@paramnums待排序数组*/publicstaticvoidselectquick(intleft,intright,int[]nums){if(left>right)return;inttemp=nums[left
晓宜·2023-12-15 08:22

【排序算法】之归并排序

归并思想先拆分后合并也就是分治；拆分合并思想具体讲解可以参考以下链接：b站链接：点这里：b站归并思想具体讲解看代码代码中的例子参考上图和下图publicclassMergeSort{//一、拆分部分publicstaticvoidsplit(int[]arr,intleft,intright,int[]temp){//递归拆分if(left
大龄烤红薯·2023-12-15 07:27

c语言插入排序及希尔排序详解

目录前言：插入排序：希尔排序：前言：排序在我们生活中无处不在，比如学生成就排名，商品价格排名等等，所以排序在数据结构的学习中尤为重要，今天就为大家介绍两个经典的排序算法：插入排序和希尔排序。
咬_咬·2023-12-15 05:38

字符串排序算法

题目描述：题目描述设计一个程序，实现对输入字符串数组按字符串长度进行排序功能。具体要求如下：编写函数voidsortByLength(char*strArray[],intnumStrings);，用于对输入的字符串数组strArray按字符串长度进行升序排序。在主程序中，接受用户输入的字符串数组，然后调用函数进行排序。输出排序后的字符串数组。第一行输入字符串数量n（n#include#inclu
蹲家宅宅·2023-12-15 04:38

快速排序quick_sort

利用快速排序算法将读入的N个数从小到大排序后输出，请勿使用std::sort。
ericf~·2023-12-15 02:21

排序：归并排序

目录归并排序——有递归的：基本思想：思路分析：代码分析：划分区间思路：代码思路分析：归并排序——有递归的：基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法
明 日 香·2023-12-14 21:18

排序算法——桶排序/基数排序/计数排序

桶排序(Bucketsort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序桶排序最好情况下使用线性时间
吉祥如意_·2023-12-14 19:22

深入理解希尔排序

基本思想希尔排序(Shell'sSort)是插入排序的一种又称“缩小增量排序”（DiminishingIncrementSort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
P_M_P·2023-12-14 19:49

排序算法之七：归并排序（递归）

基本思想基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
醋溜马桶圈·2023-12-14 19:43

排序算法之三：希尔排序

希尔排序基本思想希尔排序法又称缩小增量法希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序希尔排序的特性总结希尔排序是对直接插入排序的优化。当gap>1时都是预排序，目的是让数组更接近于有序；当gap==1时，数组已经接近有序的了，这样就会很快。
醋溜马桶圈·2023-12-14 19:02

每日一练：插入排序

1.概念及原理  插入排序是一种简单直观的排序算法，其基本思想是将一个元素插入到已经排序好的部分，然后不断地重复这个过程，直到整个数组有序。
snail哥·2023-12-14 19:01

算法学习系列之排序算法：原理、应用场景与C++实现精解

文章目录前言原理和应用场景快速排序的实现一般的递归快速排序三点取中法单边递归快速排序无监督快速排序混合排序的实现C++标准库sort算法我设计的混合排序算法堆排序的实现我的实现另一种实现解释特性其它c+
梦想的理由·2023-12-14 19:42

了解一下分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…分治算法的基本实现步骤
皮皮攻城狮·2023-12-14 14:29

使用Java实现桶排序算法

文章目录桶排序算法今天来看看桶排序算法：桶排序算法（1）基本思想：把数组arr划分为n个大小相同子区间（桶），每个子区间各自排序，最后合并。
皮皮攻城狮·2023-12-14 14:58

排序算法之六：快速排序（非递归）

快速排序是非常适合使用递归的，但是同时我们也要掌握非递归的算法因为操作系统的栈空间很小，如果递归的深度太深，容易造成栈溢出递归改非递归一般有两种改法：改循环借助栈（数据结构）图示算法不是递归，我们模拟递归的过程代码示例创建一个栈s，先入end，再入begin，先出左再出右然后找这个区间的keyi，找到之后左区间就是[left,keyi-1]，右区间就是[keyi+1,right]如果区间不止一个值
醋溜马桶圈·2023-12-14 14:17

排序算法之六：快速排序（递归）

快速排序的基本思想快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止//假设按照升序对array数组中[left,right)区间中的元素进行排序voidQuickS
醋溜马桶圈·2023-12-14 14:17

排序算法-选择/堆排序(C语言)

1基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。2直接选择排序:在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素。若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换。在剩余的array[i]--array[n-2]（array[i+1]--array[n
进击的小C·2023-12-14 14:33

使用Java实现基数排序算法

文章目录基数排序算法基数排序算法（1）基本思想：将整数按位数切割成不同的数字，然后按每个位数分别比较。（2）排序过程：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。
皮皮攻城狮·2023-12-14 14:31

排序算法--插入排序

1.原理整个数列分成两部分：第一部分是已经排好序的数列，第二部分是未排序的数列在未排序的数列中找出一个哨兵，看它应该在已经排好序的数列中的哪个位置，进行插入2.代码publicclass插入排序{publicstaticvoidmain(String[]args){inta[]={2,2,1,6,4,9,6,8};for(inti=1;i=0&&k
搞钱最重要·2023-12-14 14:00

排序算法--选择排序

1.原理第一次：从未排序的数据元素里面，选出一个最小的或者是最大的元素，然后和第一位元素交换位置第二次：选出第二小或者第二大的元素，然后和第二位元素交换位置..........2.题目{2,9,5,0,1,3,6,8}3.代码publicclass选择排序{publicstaticvoidmain(String[]args){inta[]={2,9,5,0,1,3,6,8};intbegin=0;
搞钱最重要·2023-12-14 14:00

python 可视化 不同排序_我用 Python，3分钟快速实现，9 种经典排序算法的可视化...

原标题：我用Python，3分钟快速实现，9种经典排序算法的可视化作者：恋习Python/丁彦军(本文来自作者投稿)最近在某网站上看到一个视频，是关于排序算法的可视化的，看着挺有意思的，也特别喜感。
weixin_39882623·2023-12-06 23:21

排序算法的条形图可视化（Python 实现）

排序算法的条形图可视化（Python实现）排序算法是计算机科学中的重要主题之一。为了更好地理解和直观地展示不同排序算法的工作原理和性能，我们可以使用条形图进行可视化。
BitSlinger·2023-12-06 23:51

【数据结构实验】排序（三）快速排序算法的改进（三者取中法）

文章目录1.引言2.快速排序算法2.1传统快速排序2.2三者取中法3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果1.引言  快速排序是一种经典的排序算法，其核心思想是通过选择一个基准元素
QomolangmaH·2023-12-06 22:13

2014校园招聘笔、面经历总结---华为双选会

1.忘记题目是啥了，总之就是一个排序算法；2.写一个方法，输入的是
weixin_33807284·2023-12-06 22:40

Go-三大民工排序算法

简介三大“民工”(意为连毫无闲暇时间的民工一族都耳熟能详)排序算法1.选择排序算法实现funcSelectionSort(list[]int){length,idx:=len(list),0forleft
KN郑某某·2023-12-06 20:50

快速排序算法

快速排序（QuickSort）是一种基于分治思想的排序算法。它的基本思想是选择一个元素作为基准（pivot），然后将数组中小于基准的元素放在基准的左边，大于基准的元素放在基准的右边。
藏原走xwq·2023-12-06 19:26

排序的概念及其运用

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的
醋溜马桶圈·2023-12-06 17:25

排序算法之一：直接插入排序

1.基本思想直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列实际中我们玩扑克牌时，就用了插入排序的思想2.直接插入排序当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],
醋溜马桶圈·2023-12-06 17:54

数据结构--堆排序

NO.1概念堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，时间复杂度均为O(nlogn)，是不稳定排序。
小符不秃头·2023-12-06 16:26

JavaScript 实现冒泡排序

冒泡排序是一种基础的排序算法，其核心思想是通过不断比较相邻元素并交换顺序，将最大（或最小）的元素“冒泡”到数组的一端。在JavaScript中，我们可以使用ES6语法来更高效地实现冒泡排序。
zhangwenok·2023-12-06 16:04

归并排序（详细代码）

归并排序（MergeSort）是建立在归并操作上的一种有限、稳定的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
你怎么知道我头发乌黑浓密·2023-12-06 15:09

排序算法总结

排序算法时间复杂度最坏/好时间复杂度空间复杂度是否稳定冒泡排序/稳定选择排序/不稳定插入排序/稳定快速排序/不稳定归并排序/或稳定堆排序/不稳定希尔排序与步长有关/基数排序1.冒泡从后往前,相邻的数据两两比较
ZeroZone零域·2023-12-06 09:26

详解十大经典排序算法（五）：归并排序（Merge Sort）

算法描述归并排序（MergeSort）是一种经典的排序算法，其原理基于分治（DivideandConquer）策略。它的核心思想是将一个大问题分割成多个小问题，解决小问题后再将它们合并以得到最终结果。
且随疾风前行.·2023-12-06 08:37

算法-02-排序-冒泡插入选择排序

那么我们如何分析一个"排序算法"呢？1-分析排序算法要点时间复杂度：具体是指最好情况、最坏情况、平均情况下的时间复杂度。
ycmy2017·2023-12-06 07:06

数据结构之插入排序

我们不经意间会遇到很多排序的场景，比如在某宝，某东上买东西，我们可以自己自定义价格是由高到低还是由低到高，再比如在王者某耀中的每个英雄的荣耀战力，都是由高到低进行排序的，这些场景都用到了排序，但是这些场景的底层都是用一个个排序算法来实现的
只做开心事·2023-12-06 07:04

【C/PTA】结构体专项练习

目录6-1选队长6-2按等级统计学生成绩6-3学生成绩比高低6-4综合成绩6-5利用“选择排序算法“对结构体数组进行排序6-6结构体的最值6-7复数相乘运算7-5一帮一7-6考试座位号6-1选队长小明最近喜欢玩一款新游戏
秋说·2023-12-06 06:19

周周爱学习之快速排序

快速排序，顾名思义，快速排序是一种速度非常快的一种排序算法平均时间复杂度为O(),最坏时间复杂度为O()数据量较大时，优势非常明显属于不稳定排序1.算法描述每一轮排序选择一个基准点（pivot）进行分区让小于基准点的元素的进入一个分区
今天的代码敲了吗·2023-12-06 02:02

【数据结构(六)】排序算法的时间复杂度比较（4）

文章目录常用排序算法对比常用排序算法对比排序法平均时间复杂度最好情况最差情况空间复杂度排序方式稳定度冒泡排序O(n2)O(n^2)O(n2)O(n)O(n)O(n)O(n2)O(n^2)O(n2)O(1
Cpdr·2023-12-06 00:50

【编程入门】随机密码工具（Flutter版）

背景前面已输出多个系列：《十余种编程语言做个计算器》《十余种编程语言写2048小游戏》《17种编程语言+10种排序算法》《十余种编程语言写博客系统》《十余种编程语言写云笔记》《N种编程语言做个记事本》《
蓝不蓝编程·2023-12-05 23:04

排序算法-冒泡、选择、堆、插入、归并、快速、希尔

排序算法，默认是升序，左边的值是属于“小”值理解比较大小后的交换：当前元素cur和左边的元素cur-1，左边的比较大，就交换或者挪动array[cur]=array[cur-1];编码的区间设置：建议是左闭右开
一乐乐·2023-12-05 18:42

C语言数据结构--排序

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的
Sakura_j_h_·2023-12-05 14:08
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他