【排序算法】

归并排序算法

基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
阿^觅·2024-01-22 16:07

C语言简单实现冒泡函数

冒泡排序（BubbleSort）是一种计算机科学领域的较简单的排序算法。它的基本思想是通过重复遍历待排序的数据集，并依次比较相邻的两个数据项，如果它们的顺序错误则进行交换。
大耳朵土土垚·2024-01-22 13:20

Python实现《算法导论》伪代码：快速排序

对于包含n个数的输入数组而言，快速排序是一种最坏情况时间复杂度为Θ(n2)\Theta(n^2)Θ(n2)的排序算法，但是它的平均性能非常好，它的期望时间复杂度是Θ(nlgn)\Theta(n\lgn)
Richard1905·2024-01-22 11:59

几种排序算法

目录冒泡排序冒泡排序的思想冒泡排序的实现例题蓝桥OJ3225宝藏排序1问题描述输入描述输出描述样例输入样例输出快速排序快速排序的思想快速排序的实现例题蓝桥oj宝藏排序2问题描述输入描述输出描述样例输入样例输出解归并排序归并排序的思想归并排序的实现选择排序选择排序的思想选择排序的实现插入排序插入排序的思想插入排序的实现冒泡排序冒泡排序的思想每次将最大的一次一次的运到最右边，然后将最右边这个确定下来。
听情歌落俗·2024-01-22 08:45

排序算法--桶排序的原理及案例(Java)

概述桶排序，又叫箱排序，是一种比较常见的排序算法。其主要思想是分治思想，将大问题化成小问题。
芝麻馅_·2024-01-22 08:10

Java插入排序

插入排序是一种简单直观的排序算法，它的基本思想是将一个元素逐步插入到已经排序好的部分，直至所有元素都被插入完成。以下是插入排序的实现步骤：从第一个元素开始，该元素可以认为已经被排序。
海边的漫彻斯特·2024-01-22 06:50

【数据结构与算法】归并排序详解：归并排序算法，归并排序非递归实现

一、归并排序归并排序是一种经典的排序算法，它使用了分治法的思想。下面是归并排序的算法思想：递归地将数组划分成较小的子数组，直到每个子数组的长度为1或者0。
这题怎么做？！？·2024-01-22 06:19

JavaSE基础语法--傻瓜笔记--1031(第四章:数组与基础排序算法)

第四章：数组1.数组的基本概念及作用定义：数组是相同数据类型元素的集合。数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型，也可以存储引用数据类型。数组是一种线性数据结构，在内存中是连续空间。2.数组的创建数组声明的两种形式：数据类型[]数组名例：int[]a;数据类型数组名[]例：inta[];注：在java中两种声明格式没有任何区别，但是建议大家使用第一种，避免混淆a的数据类型。特例
袁永豪·2024-01-22 05:32

Go 语言实现冒泡排序算法的简单示例

以下是使用Go语言实现冒泡排序算法的简单示例：packagemainimport"fmt"funcbubbleSort(arr[]int){n:=len(arr)fori:=0;iarr[j+1]{//
二当家的素材网·2024-01-21 23:18

Java基础算法实现(快速排序算法)

快速排序算法算法概念实现快速排序实现步骤实现图解快速排序伪代码Java实现代码参考算法概念快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。
心安成长·2024-01-21 23:47

冒泡排序（Bubble Sort）以及选择排序（Selection Sort）和快速排序（Quick Sort）详细解析

冒泡排序（BubbleSort）冒泡排序（BubbleSort）是一种简单的排序算法，它通过比较相邻的元素并交换它们的位置来达到排序的目的。
Gu Gu Study·2024-01-21 21:44

java技术栈

原乒乓狂魔发布于2016/07/2912:47#1java基础：1.1算法1.1排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序1.2二叉查找树、红黑树、B
dpjdrniu·2024-01-21 20:14

初级排序算法

希尔排序：插入排序的升级，有一个increment(元素增量)，适用于乱序数组的插入排序increment变化：每次increment=increment/3优点：代码量小，不需要额外的内存空间不稳定排序(不会保留原先相等数据的顺序)//希尔排序publicstaticvoidShellSort(int[]a){intlen=a.length;intincrement=len/3+1;//每次排序
给点阳光我就灿烂_ab56·2024-01-21 20:03

【排序算法】五、冒泡排序（C/C++）

「前言」文章内容是排序算法之冒泡排序的讲解。
枫叶先生·2024-01-21 19:47

SWUST OJ 1099: 希尔排序算法实现

题目描述编程实现希尔排序算法，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数n；第二行是待排序的数据元素。输出一趟希尔排序后的结果。
YesYoung!·2024-01-21 19:51

排序算法：快速排序、堆排序

1、快速排序1.1左右指针法创建两个游标，分别指向数组两侧右游标先向右走，找到小于第一个元素的元素停止。（第一个元素为拆分后数组的第一个元素，而不是下标为0的数组元素）左游标向右走，找到大于第一个元素的元素停止。左右游标所指值交换（如果右找到小于第一个元素的元素后，左游标还没找到比第一个元素大的碰到右游标，则将此时这个元素与第一个元素交换）。此时交换到中间的元素前面都是比它小或等于它的元素，后面都
日上三杆快起床·2024-01-21 18:22

C++中的排序操作：sort与自定义排序（自定义排序函数、匿名函数、运算符重载）

这一高效的排序算法可以应用于数组、向量、链表等多种数据结构。#include#includeintmain(){std::vectornums={4,2,8
上烟雨心上尘·2024-01-21 17:18

分治法：分而治之

排序算法中的快速排序，归并排序都用了分治思想题目描述：题目地址：LeetCode50数组中的第K个最大元素题目描述：题目地址：LeetCode215
Java识堂·2024-01-21 16:08

【排序算法】六、快速排序（C/C++）

「前言」文章内容是排序算法之快速排序的讲解。
枫叶先生·2024-01-21 15:23

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

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

利用冒泡排序了解如何将数组作为参数传递给函数

目录前言:冒泡排序简介步骤动图演示错误的冒泡排序函数数组名正确的冒泡排序函数前言:冒泡排序简介冒泡排序是一种简单直观的排序算法。
TechSavvy_Hao·2024-01-21 13:12

左神数据结构与算法笔记-----归并排序

归并排序算法介绍原理分析代码复杂度分析例题及题解一、算法介绍归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法，归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组
Ben～·2024-01-21 13:57

数据结构和算法笔记4：排序算法-归并排序

归并排序算法完全遵循分治模式。直观上其操作如下：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决：使用归并排序递归地排序两个子序列。合并：合并两个已排序的子序列以产生已排序的答案。
小林up·2024-01-21 13:55

排序算法-归并排序

二路归并排序主旨是“分解”与“归并”分解：1.将一个数组分成两个数组，分别对两个数组进行排序。2.循环第一步，直到划分出来的“小数组”只包含一个元素，只有一个元素的数组默认为已经排好序。归并：1.将两个有序的数组合并到一个大的数组中。2.从最小的只包含一个元素的数组开始两两合并。此时，合并好的数组也是有序的。图1.归并排序过程图2.合并两个有序数组举例说明：1.图中原始数组为{2,4,7,5,8,
Jorunk·2024-01-21 11:01

排序之归并排序

归并排序是一种非常有效的排序算法，其时间复杂度为O(nlogn)，空间复杂度为O(n)。本文将详细介绍归并排序的工作原理和实现方法。
无问287·2024-01-21 07:21

排序之快速排序

本文将介绍一种非常高效的排序算法——快速排序，并使用Java语言进行实现。
无问287·2024-01-21 07:18

C语言实现八大排序算法（详解插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序（递归和非递归）、归并排序（递归和非递归）和计数排序）

文章目录写在前面1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序6.1快速排序(递归版本)6.2快速排序(非递归版本之三路划分)6.3快速排序(非递归版本C++实现)6.3快速排序优化6.3.1三数取中法选key。6.3.2递归到小的子区间时，可以考虑使用插入排序。6.3.3优化后的快速排序完整代码7.归并排序7.1归并排序(递归版本)7.2归并排序(非递归版本)8.计数
2023Fighting·2024-01-21 07:02

常用排序算法总结(直接插入排序、选择排序、冒泡排序、堆排序、快速排序、希尔排序、归并排序)

目录一.直接插入排序二:选择排序三:冒泡排序四.堆排序五:希尔排序六:快速排序(递归与非递归)七.归并排序(递归与非递归)一.直接插入排序排序思路直接插入排序的基本原理是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表,其思路就和我们摸扑克牌一样,每摸到一张牌按照大小把他插入到对应位置,这样等摸完全部的牌时,我们手里的牌就是有序的⛲动态图解:特点时间复杂度:O(N^2)(若
Qiiq✘GK·2024-01-21 05:16

【java常用接口】Comparator学习

它可以用于对集合中的对象进行排序，或者用于自定义排序算法。1.常见的应用场景对集合中的对象进行排序。自定义排序算法。结合Stream流实现更便捷的排序操作。
风筝风筝等等我·2024-01-21 01:02

【数据结构】常见八大排序算法总结

4.堆排序5.冒泡排序6.快速排序6.1Hoare版本6.2挖坑法6.3前后指针法6.4快速排序的递归实现6.5快速排序的非递归实现7.归并排序8.计数排序（非比较排序）9.补充:基数排序10.总结：排序算法的复杂度及稳定性分析前言排序
李斯啦果·2024-01-21 00:33

PTA-7-12 排序，7-13 工龄统计（快速排序）

本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4
veeupup·2024-01-21 00:32

PTA 统计工龄 思路分析及代码解析

1.1输入数据1.2输出数据2.思路分析三、具体实现1.弯路和bug2.代码框架（重点）2.1采用的数据结构2.2程序主体框架2.3各分支函数3.完整AC编码四、参考一、前导1.需要掌握的知识需要熟悉各种排序算法或者直接使用
thexiaosi·2024-01-21 00:31

PTA 7-12 排序

本题旨在测试各种不同的排序算法在各种数据情况下的表现。
stephen_yoga·2024-01-21 00:01

常见LeetCode排序算法

排序算法是一种通过特定的算法因式将一组或多组数据按照既定模式进行重新排序的方法。通过排序，我们可以得到一个新的序列，该序列遵循一定的规则并展现出一定的规律。
!chen·2024-01-20 22:09

4.9排序优化实现

排序优化，如何实现一个通用的高效的排序算法比如linux系统最底层的api几乎其他所有库都会依赖glibc，下面讲一下glibc中c语言实现的qsort()方法实现1.qsort()优先使用归并算法虽然空间
木木_6088·2024-01-20 20:27

算法:冒泡排序

冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。
W2399755751·2024-01-20 20:07

排序的概念以及几种基本常用排序

目录1.排序的概念及其运用1.1排序的概念1.2常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1基本思想2.1.2直接插入排序2.1.3希尔排序(缩小增量排序)2.2选择排序2.2.1基本思想
DarknessCor·2024-01-20 17:49

排序算法---插入排序

插入排序是一种简单的排序算法，一般又称为直接插入排序。
艰默·2024-01-20 14:58

【排序算法】插入排序

插入排序：为了给要插入的元素腾出空间，将其余所有元素在插入之前都向右移动一位。与选择排序一样，插入排序中当前索引左边的所有元素都是有序的，但它们的最终位置还不确定，当索引到达数组的右端时，数组排序就完成了。与选择排序不同的是：插入排序所需的时间取决于输入中元素的初始顺序，对一个很大且其中元素有序（或接近有序）的数组进行排序会比随机顺序或逆向顺序的数组要快得多。插入排序对于实际应用中常见的某些类型的
zhangbin_237·2024-01-20 11:00

哈希排序C++

哈希排序：有序世界的快速构建在计算机科学中，哈希排序是一种基于哈希表的排序算法。它利用哈希表的特性，将无序数据快速转化为有序状态。本文将通过生动的实例，带你领略哈希排序的魅力。
Luo_Yang111·2024-01-20 09:28

插入排序C++

插入排序：有序列表的匠心打造在计算机科学中，排序算法是不可或缺的一部分。插入排序，作为其中一种经典算法，以其朴素而直接的方式，展示了如何将无序数据转化为有序状态。
Luo_Yang111·2024-01-20 09:55

每日前端签到（第141天）

[js]写一个方法实现“选择排序算法”，并解释下时间复杂度和空间复杂度[软技能]你怎么和你身边的急性子或慢性子同事沟通？
拿着号码牌徘徊·2024-01-20 08:29

C# 十大排序算法

以下是常见的十大排序算法（按照学习和实现的顺序排列）：冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）归并排序（
csdn_aspnet·2024-01-20 08:15

插入排序（一）——直接插入排序与希尔排序

目录一.前言二.排序的概念及其运用1.1排序的概念1.2常用排序算法三.常用排序算法的实现3.1插入排序3.1.1基本思想3.1.2直接插入排序3.1.3希尔排序（缩小增量排序）四.全部代码sort.csort.htest.c
玛丽亚后·2024-01-20 08:04

python算法与数据结构（搜索算法和拓扑排序算法）---深度优先搜索

课程目标了解树/图的深度遍历，宽度遍历基本原理；会使用python语言编写深度遍历，广度遍历代码；掌握拓扑排序算法搜索算法的意义和作用搜索引擎提到搜索两个子，大家都应该会想到搜索引擎，搜索引擎的基本工作步骤
茨球是只猫·2024-01-20 04:48

C语言总结一：一维/二维数组详细总结

二维数组进行全面的梳理，主要包括以下内容：一维数组的定义及在内存中的存储方式、一维数组的访问方式/使用、二维数组的定义及在内存中的存储方式、二维数组的访问方式/使用、数组的函数封装（数组作为函数参数）、冒泡排序算法
未来可期，静待花开~·2024-01-20 01:11

学习心得:一种不破坏原数组排序的排序方法——指针数组|小白编程题——初进ACM

指针数组在排序算法中的应用基本思路排序算法虽然好用，但会破坏掉原有数组的顺序。有时候，我们并不想这样（例如在使用结构体、共用体）。
椰萝Yerosius·2024-01-19 23:30

Leetcode-164-Maximum Gap

这题最大的思维盲点就在于的复杂度让人直接放弃包含排序的算法，但实际上排序算法有很多，比较排序的下界才是，我们还是可以考虑非比较排序的，比如这道题用到的桶排序。
单调不减·2024-01-19 22:11

【排序算法】快速排序的改进

快速排序有以下几种思路可以优化，一般来说，可以提升20%~30%的性能：1、切换到插入排序和大多递归排序算法类似，改进快速排序算法的一个简单办法基于以下两点：1）对于小数组，快速排序比插入排序慢2）因为递归
zhangbin_237·2024-01-19 21:13

【排序算法】希尔排序

希尔排序是一种基于插入排序的快速的排序算法。对于大规模的乱序数组，插入排序很慢，因为它只会交换相邻元素，因此元素只能一点一点地从数组的一端移动到另一端。
zhangbin_237·2024-01-19 21:43
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他