【排序算法】

数据结构和算法（十）排序算法概述

1、排序算法介绍排序也叫做排序算法（SortAlgorithm），将一组数据，按照其中某个或者某些关键字的大小，按照指定的顺序进行排列的操作排序算法就是如何使记录按照要求排列的方法，通过特定的算法因式，
一起来搬砖呀·2024-02-10 03:06

经典排序算法

经典排序算法概述一、时间复杂度O(n^2)级排序算法1、冒泡排序（重要）2、选择排序3、插入排序二、时间复杂度O(nlogn)级排序算法1、希尔排序2、堆排序（重要）3、快速排序（重要）4、归并排序（重要
相约~那雨季·2024-02-10 03:35

排序算法概述

欢迎点赞收藏~排序算法是计算机科学中一个重要的基本问题，其目的是按照一定的规则将一组数据元素进行有序排列。排序算法通常可以分为两大类：比较排序和非比较排序。
快乐至上·2024-02-10 03:34

排序算法大全：冒泡排序【含优化】，选择排序【含优化】，直接插入排序，希尔排序，堆排序，快速排序【含3种实现版本及非递归实现】，归并排序【含非递归实现】。详细图解，文字解释，代码实现，性能分析。

目录一、冒泡排序1、冒泡排序思想2、冒泡排序算法的性能分析二、选择排序1、选择排序思想2、选择排序算法的性能分析三、直接插入排序1、直接插入排序思想2、直接插入排序算法的性能分析四、希尔排序1、希尔排序思想
这题怎么做？！？·2024-02-09 21:31

排序算法入门之「选择排序」

选择排序选择排序也是利用了“挡板法”这个经典思想。挡板左边是已排序区间，右边是未排序区间，那么每次的“选择”是去找右边未排序区间的最小值，找到之后和挡板后面的第一个值换一下，然后再把挡板往右移动一位，保证排好序的这些元素在挡板的左边。比如之前的例子：{5,2,0,1}我们用一个挡板来分隔数组是否排好序，用指针j来寻找未排序区间的最小值；第一轮j最初指向5，然后遍历整个未排序区间，最终指向0，那么0
码农田小齐·2024-02-09 16:24

最简单的文字与代码——了解七大排序算法

排序算法是最基础的算法之一，下面简单讲解下常用的七大算法的解题思路和相关的代码解法，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、计数排序。
roctp·2024-02-09 13:48

排序算法---归并排序

欢迎点赞收藏~归并排序是一种常见的排序算法，它采用了分治的思想。它将一个待排序的数组递归地分成两个子数组，分别对两个子数组进行排序，然后将排好序的子数组合并成一个有序数组。
快乐至上·2024-02-09 13:47

排序算法---堆排序

欢迎点赞收藏~堆排序（HeapSort）是一种基于二叉堆数据结构的排序算法。
快乐至上·2024-02-09 13:47

排序算法---快速排序

欢迎点赞收藏~快速排序是一种常用的排序算法，采用分治的策略来进行排序。
快乐至上·2024-02-09 13:46

排序算法的时间复杂度存在下界问题

对于几种常用的排序算法，无论是归并排序、快速排序、以及更加常见的冒泡排序等，这些排序算法的时间复杂度都是大于等于O(n*lg(n))的，而这些排序算法存在一个共同的行为，那就是这些算法在对元素进行排序的时候
X Y sawyer·2024-02-09 13:45

排序算法---选择排序

欢迎点赞收藏~选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的元素中选取最小（或最大）的元素，将其与未排序部分的第一个元素进行交换，从而逐步形成有序序列。
快乐至上·2024-02-09 13:45

排序算法---冒泡排序

欢迎点赞收藏~冒泡排序是一种简单的排序算法，其原理是重复地比较相邻的两个元素，并将顺序不正确的元素进行交换，使得每次遍历都能将一个最大（或最小）的元素放到末尾。通过多次遍历，最终实现整个序列的排序。
快乐至上·2024-02-09 12:43

通俗易懂：快速排序算法全解析

快速排序（QuickSort）是一种高效的分治排序算法，它以其出色的性能和广泛的应用而闻名。本文将深入讲解快速排序的原理、步骤和时间复杂度，并探讨其优势和应用场景。
爱编程的鱼·2024-02-09 10:08

排序算法（2） 快速排序——快排原理以及快排函数qsort

上次我们分享了一个基本排序方法———冒泡排序的使用，今天我们来分享第二种排序方法：快速排序快速排序，我们简称快排。我们先来回顾一下上次的冒泡排序，冒泡排序就是在一个序列里，两两比较并根据大小关系进行换位处理，经过多次从头到尾的比较，从而实现整个序列的排序。这个排序方法可行，并且好像并没有什么局限性，那为什么我们还需要快速排序？那是因为冒泡排序在时间上很耗时，也就是他的时间复杂度很大。我们知道，程序
ZealSinger·2024-02-09 10:47

排序算法---插入排序

欢迎点赞收藏~插入排序是一种简单直观的排序算法，它的基本思想是将待排序的元素分为已排序和未排序两部分，每次从未排序部分中选择一个元素插入到已排序部分的合适位置，直到所有元素都插入到已排序部分，完成排序。
快乐至上·2024-02-09 06:49

Python实现堆排序

Python实现堆排序一、堆排序简介堆排序(HeapSort)是利用堆这种数据结构所设计的一种排序算法。
小斌哥ge·2024-02-09 06:57

堆排序-Python实现

简述堆排序（HeapSort）是一种基于比较的排序算法，它利用堆这种数据结构所设计的一种排序算法。堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。
海哥python·2024-02-09 06:22

线性时间非比较类排序之计数排序

计数排序计数排序由HaroldH.Seward于1954年提出，它是一种非基于比较的排序算法，通过辅助数组来确定各元素的最终位置。
忆梦九洲·2024-02-09 04:48

【超详细】用Python实现十大经典排序算法

科研所需模型软件教程：水文水资源、大气科学、农林生态、地信遥感、统计分析、编程语言等...作者丨hustcc链接丨https://github.com/hustcc/JS-Sorting-Algorith转自：法纳斯特排序算法是
吹翻书页的风·2024-02-09 03:32

（转载）Python一行代码实现快速排序

来自：千锋Python小奶茶链接：https://www.jianshu.com/p/e381a6052e37一、算法介绍排序算法（Sortingalgorithm）是计算机科学最古老、最基本的课题之一
Cherry_9b2a·2024-02-09 01:44

C#系列-数据结构+递归算法+排序算法（3）

C#数据结构在C#中，数据结构是用于组织和管理数据的方式，以便更有效地进行数据的存储、访问和操作。数据结构对于算法的性能和设计至关重要，因为它们决定了数据如何在内存中布局以及如何与算法进行交互。C#提供了许多内置的数据结构，如数组、列表、队列、栈、字典、集合等，这些数据结构都定义在System.Collections和System.Collections.Generic命名空间中。以下是一些在C#
管理大亨·2024-02-08 23:49

java实战：实现学生成绩得分排名

我们将使用数组或列表存储学生成绩，并使用冒泡排序算法对成绩进行排序。通过本文，可以了解如何使用Java处理学生成绩数据，并进行排名。一、需求分析在本文中，我们将实现一个简单的学生成绩得分排名系统。
拥抱AI·2024-02-08 20:12

快速排序算法

快速排序算法基本思想快速排序是一类交换排序,它是对起泡排序的一种改进.它的基本思想是,通过一趟排序将待排记录分割成独立的两个部分,其中一部分记录的关键字均比另一部分的关键字小,然后再分别对这两个部分继续进行快速排序
XZhongWen·2024-02-08 20:38

数据结构第九天（堆排序）

目录前言概述源码：主函数：运行结果：其他前言哈哈，这个堆排序算法很久之前就已经敲过一遍了，时间一久，思路有点淡忘。
只会敲代码的喵·2024-02-08 17:18

【嵌入式——C++】算法（STL）

【嵌入式——C++】算法（STL）遍历算法for_eachtransform查找算法findfind_ifadjacent_findbinary_searchcountcount_if排序算法sortrandom_shufflemergereverse
炯哈哈·2024-02-08 13:01

排序算法（冒泡、选择、插入、shell、快排、归并、基数的Java实现）

排序算法uu们，孩子最近重新跟着尚硅谷学《Java数据结构与算法》。这是排序算法的笔记，附带各排序算法源码。
＂hanhan_cxy ζ·2024-02-08 12:55

Java代码实现基数排序算法（附带源码）

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。
二当家的素材网·2024-02-08 12:19

Java排序算法-持续更新中

一、比较排序1.1交换排序数组两元素交换位置publicclassArrayUtil{/***交换数组中的两个元素*@paramarray数组*@paramele1Idx元素1的索引下标*@paramele2Idx元素1的索引下表*/publicstaticvoidswap(int[]array,intele1Idx,intele2Idx){inttmp=array[ele1Idx];array[
只年·2024-02-08 10:40

插入排序、选择排序和冒泡排序详解

很多语言都内置了相应的排序函数，而且讲起排序算法时都可以列出一大堆，此文初步探索下插入排序，选择排序和冒泡排序。
OneCoding·2024-02-08 09:49

【排序】插入排序、冒泡排序、选择排序

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的
.滄海难为水·2024-02-08 09:11

14 归并排序和其他排序

1.归并排序2.计数排序1.归并排序基本思想建立在归并操作上的一种排序算法,采用分治法的一个典型应用。将已有序的子序列合并，得到完全有序的序列，将两个有序表合成一个称为二路归并。
且听吟风°·2024-02-08 06:01

【编程入门】开源记事本（微信小程序版）

背景前面已输出多个系列：《十余种编程语言做个计算器》《十余种编程语言写2048小游戏》《17种编程语言+10种排序算法》《十余种编程语言写博客系统》《十余种编程语言写云笔记》本系列对比云笔记，将更为简化
蓝不蓝编程·2024-02-08 06:21

分治算法之归并排序

归并排序归并排序是一种经典的分治排序算法，它将一个数组分成两个子数组，分别对这两个子数组进行排序，然后合并这两个有序子数组，从而得到整个数组的有序序列。
奋进的大脑袋·2024-02-08 05:56

【从浅到深的算法技巧】我们应该使用哪种排序算法

5.8.2我们应该使用哪种排序算法我们学习了许多种排序算法，这个问题就变得很自然了。
A 北枝·2024-02-08 00:27

python实现希尔排序算法

希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
Python之战·2024-02-08 00:44

各类排序算法总结

因为网上资料太多，没必要重复造轮子，故收集不错的博客如下，很多时候一图胜千言：堆排序图解链接、归并排序图解链接
zhnidj·2024-02-07 21:22

排序算法的小结

冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序启发和图片来自十大经典排序算法（动图演示）先来理解两个概念：时间复杂度与空间复杂度他俩是相互对立的，时间复杂度的减小必然伴随空间复杂度的增加
s1991721·2024-02-07 20:32

Effective_STL 学习笔记（三十四） 注意哪个算法需要有序区间

2.很多排序算法需要随机访问迭代器，所以不能在一个list（list实现是基于双向迭代器）的元素上调用这些算法一些算法需要有序值的空间：binary_searchlower_boundup
weixin_33860737·2024-02-07 20:46

python算法有哪些_python 常见算法

python虽然具备很多高级模块，也是自带电池的编程语言，但是要想做一个合格的程序员，基本的算法还是需要掌握，本文主要介绍列表的一些排序算法递归是算法中一个比较核心的概念，有三个特点，1调用自身2具有结束条件
weixin_39923262·2024-02-07 20:24

Python实现排序算法

在本文中，我们将介绍几种常见的排序算法，并给出它们的Python实现。
Austimn·2024-02-07 20:24

InsertSort java 实现

最简单的排序算法——插入排序。代码中有计算排序耗费时间的计算countTime()，以毫秒计算排序过程花费了多长时间。//ArgDemo1.javaimportjava.util.
铅笔楼·2024-02-07 16:03

CSP-J需要掌握的算法就这么简单？

栗子爱摸题CSP-J可能涉及的算法及解决方案1.排序算法冒泡排序(BubbleSort)插入排序(InsertionSort)选择排序(SelectionSort)快速排序(QuickSort)归并排序
AICodeThunder·2024-02-07 09:50

数据结构第十天（排序算法总结）

目录前言常数时间复杂度：O(1)线性时间复杂度：O(n)线性对数时间复杂度：O(nlogn)平方时间复杂度：O(n^2)对数时间复杂度：O(logn)前言排序算法的学习可以告一段落了。
只会敲代码的喵·2024-02-07 08:57

【编程项目开源】仿微信飞机大战（Flutter版）

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

【数据结构和算法】--- 基于c语言排序算法的实现（1）

目录一、排序的概念及其应用1.1排序的概念1.2排序的应用1.3常见的排序算法二、插入排序2.1直接插入排序2.2希尔排序2.2.1预排序2.2.2缩小gap2.2.3小结三、选择排序3.1直接选择排序
A-a 墨羽·2024-02-07 08:25

2023年12月CCF-GESP编程能力等级认证Python编程五级真题解析

（）A：埃氏筛法B：线性筛法C：二分答案D：枚举法答案：C第3题内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？（）A：
码农StayUp·2024-02-07 03:34

C++二维数组

二维数组的概念与思想2.二维数组和一维数组的区别3.二维数组的特点4.二维数组的操作1.定义2.初始化1.直接赋值2.动态赋值3.输出1.直接输出2.动态输出4.遍历5.排序1.使用STL库函数2.手写排序算法
PingdiGuo_guo·2024-02-07 02:53

【Algorithms 4】算法（第4版）学习笔记 05 - 2.2 归并排序

归并排序的简单演示1.1：基本思路1.2：归并排序的demo演示1.3：代码实现2：自顶向下的归并排序2.1：比较次数与访问次数的证明2.2：代码优化2.3：优化后代码实现3：自底向上的归并排序3.1：代码实现4：排序算法的复杂度
MichelleChung·2024-02-07 02:59

每日前端签到（第140天）

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

C语言探索：选择排序的实现与解读

当我们需要对一组数据进行排序时，选择排序（SelectionSort）是一种简单但效率较低的排序算法。它的基本思想是每次从未排序的数据中选择最小（或最大）的元素，然后将其放置在已排序序列的末尾。
朝九晚五ฺ·2024-02-07 00:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他