排序算法--快排

147. 对链表进行插入排序-纯c语言

插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。
Mr Gao·2024-02-20 14:31

LeetCode 147. 对链表进行插入排序 | C/C++版

插入排序算法的步骤:插入排序是迭
李莲花*·2024-02-20 14:31

LeetCode中等题：147. 对链表进行插入排序（使用C语言）

插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。
木木牙·2024-02-20 14:00

C++,stl，常用排序算法，常用拷贝和替换算法

目录1.常用排序算法sortrandom_shufflemergereverse2.常用拷贝和替换算法copyreplacereplace_ifswap1.常用排序算法sort默认从小到大排序#includeusingnamespacestd
柏箱·2024-02-20 14:43

用java做排序

java排序算法大全：一个牛人的博客地址：https://www.cnblogs.com/morethink/p/8419151.html
无羡爱诗诗·2024-02-20 13:11

基于Python3的数据结构与算法 - 02 冒泡排序和选择排序

列表排序：将无序的列表变为有序列表输入：列表输出：有序列表升序与降序内置排序函数：sort()常见排序算法：排序LowB三人组：冒泡排序选择排序插入排序排序NB三人组：快速排序堆排序归并排序其他排序：希尔排序计数排序基数排序
一道秘制的小菜·2024-02-20 11:50

【排序】归并排序

归并排序动图演示：基本思想：分治思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。
.滄海难为水·2024-02-20 11:17

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

快速排序算法总结 简单易懂

**快速排序算法**文章目录快速排序算法一、基本概念二、思路步骤三、编写代码1.快速排序2.完整代码四、运算结果五、总结评价一、基本概念快速排序是由冒泡排序改进而得。
S1XmKl·2024-02-20 09:44

十种经典排序算法总结

1冒泡排序每次循环都比较前后两个元素的大小，如果前者大于后者，则将两者进行交换。这样做会将每次循环中最大的元素替换到末尾，逐渐形成有序集合。将每次循环中的最大元素逐渐由队首转移到队尾的过程形似“冒泡”过程，故因此得名。一个优化冒泡排序的方法就是如果在一次循环的过程中没有发生交换，则可以立即退出当前循环，因为此时已经排好序了（也就是时间复杂度最好情况下是的由来）。publicint[]bubbleS
天瑕·2024-02-20 09:13

排序算法-希尔排序

排序算法-希尔排序算法思想希尔排序又叫做缩小增量排序，本质还是插入排序，只不过是将待排序列按照某种规则分成几个子序列，分别对这几个子序列进行直接插入排序。如果增量为1，就是直接插入排序。
山风wind·2024-02-20 09:42

排序算法---基数排序

欢迎点赞收藏~基数排序是一种非比较型的排序算法，用于对整数进行排序。它将整数按照位数进行分组，从低位到高位依次进行排序，最终得到有序序列。
快乐至上·2024-02-20 09:10

排序算法---计数排序

欢迎点赞收藏~计数排序（CountingSort）是一种线性时间复杂度的排序算法，其核心思想是通过统计待排序元素的个数来确定元素的相对位置，从而实现排序。
快乐至上·2024-02-20 09:39

排序算法---桶排序

欢迎点赞收藏~桶排序（BucketSort）是一种排序算法，它将待排序的数据分到几个有序的桶中，每个桶再分别进行排序，最后将各个桶中的数据按照顺序依次取出，即可得到有序序列。
快乐至上·2024-02-20 09:39

8 大内部排序算法图文讲解

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
南方难见雪·2024-02-20 09:34

排序算法---希尔排序

原创不易，转载请注明出处。欢迎点赞收藏~希尔排序（ShellSort）是一种插入排序的改进算法，也称为缩小增量排序。它通过将待排序的元素按照一定的间隔分组，对每组进行插入排序，逐步减小间隔，直到间隔为1，最后对整个序列进行插入排序。具体步骤如下：确定一个间隔序列（称为增量序列），通常使用Knuth序列或者Sedgewick序列。增量序列的选择对希尔排序的性能有重要影响。根据增量序列的值，将待排序的
快乐至上·2024-02-20 09:33

排序算法总结

排序算法冒泡排序N个数字进行冒泡排序，一共比较N-1轮，每轮比较N-1-i次，每次相邻的元素进行比较，满足条件进行交换publicstaticvoidmain(String[]args){//冒泡排序int
CodeMonkey-D·2024-02-20 09:02

winform冒泡排序和快速排序实现

winform冒泡排序和快速排序实现冒泡排序和快速排序是两种常用的排序算法，可以在Winform程序中实现以提高排序效率。
星尘库·2024-02-20 08:25

数据结构实验课程设计报告求工程的最短完成时间

实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。
Var_QS·2024-02-20 07:35

直接选择排序算法

目录选择排序SelectSort直接选择排序整体思路图解分析代码实现时间复杂度选择排序基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。直接选择排序是暴力选数值。堆排序是在堆的结构上选数值。SelectSort直接选择排序在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素。若它不是这组元素中的最后一
唐唐思·2024-02-20 03:38

堆排序算法

但是这里我们任然要回顾并且补充一些堆排序算法点。
唐唐思·2024-02-20 03:38

直接插入排序算法

目录插入排序InsertSort直接插入排序整体思路图解分析代码实现时间复杂度插入排序直接插入排序是一种简单的插入排序法。基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。一段有序区间，插入一个数值仍然是有序区间。先单趟再多趟，先局部再整体实际中我们玩扑克牌时，就用了插入排序的思想InsertSort直接插入排序当插入第
唐唐思·2024-02-20 03:07

希尔排序算法

目录ShellSort希尔排序整体思路图解分析【1】预排序单组排序多组并排【2】直接插入排序关于gap取值总代码实现时间复杂度ShellSort希尔排序希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序。希尔排序=预排序
唐唐思·2024-02-20 03:04

九大排序算法原理图解

九大排序算法图解0、稳定性和复杂度1、直接插入排序（插入类）2、折半插入排序（插入类）3、冒泡排序（交换类）4、简单选择排序（选择类）5、希尔排序(插入类)6、快速排序（交换类）7、堆排序（选择类）8、
白开水。·2024-02-20 01:45

【JavaScript】面试手写题精讲之数组(下)

笔者观察了下前端这块的常用算法排序题，大概可以分为如下冒泡排–>稳定排序插入排序–>稳定排序选择排序–>不稳定排序快速排序–>不稳定排序所以笔者在该章节只会讲解这4大排序算法的实现，至于有些读者问如果面试题出了其他的排序算法呢
鑫宝Code·2024-02-20 00:48

贪心算法之合并区间

我们使用C++排序算法后，其默认规则就是按照“左排序”进行的。因而，我们实质上注意的是每一个区间的右端点，根据题目要求，总结规律，指定出策略解决问题。
RNGWGzZs·2024-02-20 00:43

排序算法之快速排序

快速排序快速排序是一个非常高效的排序算法，目前的应用非常广泛，同时也是面试的常客。学好快速排序，能够对找到工作有很大的帮助。同时，也有很多面试题也会用到这种思想。
羋学僧·2024-02-19 21:48

13种排序算法详解(相当清楚，还附有flash动画)

比如说作为最基本的排序算法就种类很多，而事实上笔试面试过
沐恩_·2024-02-19 18:44

【DS】八大排序思路及其优化

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的
苏黎世卡·2024-02-19 18:14

DS：八大排序之直接插入排序、希尔排序和选择排序

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列r[i]仍在r[j]之前，则称这种排序算法是稳定的
✿༺小陈在拼命༻✿·2024-02-19 18:13

12种排序算法（转载）

逛博客看到的一位博主总结的12种排序算法（链接https://blog.csdn.net/tangdong3415/article/details/54016592），写的非常不错，于是毫不客气的转过来了
weixin_30252709·2024-02-19 18:12

各种排序算法总结

比如说作为最基本的排序算法就种类很多，而事实上笔试面试过程中发现
qq_28598203·2024-02-19 18:36

排序算法

作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明：版权所有，转载请注明出处，谢谢。0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的
ZWF564267707·2024-02-19 18:01

从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

比如说作为最基本的排序算法就种类很多，而事实上笔试面试过
JokerMi·2024-02-19 18:01

【DS】八大排序算法实现详解

✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.排序的概念二.插入排序1.直接插入排序2.希尔排序二.选择排序1.直接选择排序2.堆排序三.交换排序1.冒泡排序2.快速排序2.1Hoare法2.2挖坑法2.3前后指针法2.4性能分析及快速排序优化2.4非递归实现快速排序四.归并排序1.递归实现的归并排序2.非递归实现归并排序3.性能分析4
韵秋梧桐·2024-02-19 18:30

笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算

一、插入排序1）算法简介插入排序（InsertionSort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
MyYangmei·2024-02-19 18:29

12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明：版权所有，转载请注明出处，谢谢。0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的，囧)，不过又想了想，算法
Jaryn1024·2024-02-19 18:57

DS：八大排序之归并排序、计数排序

一、归并排序1.1思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
✿༺小陈在拼命༻✿·2024-02-19 18:25

Java希尔排序

一、概念及其介绍希尔排序(ShellSort)是插入排序的一种，它是针对直接插入排序算法的改进。希尔排序又称缩小增量排序，因DL.Shell于1959年提出而得名。
天晓蓝·2024-02-19 12:38

Java归并排序

一、概念及其介绍归并排序（Mergesort）是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法(DivideandConquer）的一个非常典型的应用。
天晓蓝·2024-02-19 12:38

Java选择排序

选择排序（SelectionSort）是一种简单直观的排序算法，其算法原理为首先在未排序的序列中找到最小（大）的元素，存放到排序序列的起始位置，然后再从剩余未排序的元素中继续寻找最小（大）的元素，存放到已排序序列的末尾
天晓蓝·2024-02-19 12:38

JAVA-冒泡排序详解

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档冒泡排序前言一、冒泡排序二、具体代码如下1.代码内容2.输出结果三、总结前言八大排序算法直接插入排序希尔排序选择排序堆排序冒泡排序快速排序归并排序计数排序一
二小闻·2024-02-19 12:07

Java冒泡排序详解

题目原理冒泡排序算法的原理如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
小只.·2024-02-19 12:28

冒泡排序详解

1、什么冒泡排序冒泡排序是一种简单的排序算法，它重复地比较相邻的两个元素，如果它们的顺序不正确就交换它们，直到没有需要交换的元素为止。这样，每一轮比较都会将最大（或最小）的元素“冒泡”到最后的位置。
番茄不是西红柿1·2024-02-19 12:46

单链表的快速排序

最近保研成功,没啥事情在看Java,所以处于新学习的状态,也没怎么写博客,不过正好有朋友问到关于链表的快排的问题,所以我也了解了一下,顺便在这里做个记录,同时开个头,以后也要多写点博客了,毕竟这一年都没啥事情
lwj_ow·2024-02-15 08:20

【模板】快排

题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。
dizhoukong2188·2024-02-15 08:50

1、冒泡排序（Bubble Sort）

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
Awanwan·2024-02-15 08:11

排序C++代码(已更：快速排序，归并排序)

一、快速排序#includeusingnamespacestd;//设定三个数组，判断排序算法代码的正确性inta[100]={3,4,2,6,9,7,1,0,1,2,3,3,5,6,7,8,3,4,5
云霄星乖乖的果冻·2024-02-15 07:01

【排序算法】堆排序

什么是堆排序？摘自漫画算法：记得二叉堆的特性是什么吗？最大堆的堆顶是整个堆中最大的元素。最小堆的堆顶是整个堆中最小的元素。以最大堆为例，如果删除一个最大堆的堆顶（并不是完全删除，而是跟末尾的节点交换位置），经过自我调整，第2大的元素就会被交换上来，成为最大堆的新堆顶。堆排序1.png如上图所示，在删除值为10的堆顶节点后，经过调整，值为9的新节点就会顶替上来。在删除值为9的堆顶节点后，经过调整，值
花逝97·2024-02-15 05:06

三路快排解决TopK问题

前言：我们首先要明白什么是三路快排，什么是topk问题。
可涵不会debug·2024-02-15 03:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他