数据结构 —— 排序

最新推荐文章于 2024-05-18 15:56:15 发布
最新推荐文章于 2024-05-18 15:56:15 发布
阅读量1.1k 收藏
点赞数 1
文章标签： 数据结构 排序算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47653442/article/details/121336934
版权

插入排序:

1.直接插入排序：

时间复杂度：O(N2)
空间复杂度：O(1)

2.希尔排序

时间复杂度：O(N2)
空间复杂度：O(1)

 冒泡排序：

时间复杂度：O(N2)
空间复杂度：O(1)

 快速排序：

时间复杂度： O（NlogN）
最坏时间复杂度：O（N2）

1.Hoare法

2.挖坑法

先将一个数据标记起来形成一个坑位，用比较出来的数据来填补这个坑，即称为挖坑法。

归并排序：

时间复杂度： O（N*logN）
空间复杂度： O（N）

LLLLyh1020
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构——排序
06-09
包含了数据结构里的几种排序算法，附有代码和流程图。
数据结构之排序
weixin_53831496的博客
08-27 913
排序一、排序的概念二、常见排序算法的实现1. 插入排序2.希尔排序 一、排序的概念 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 应用： 淘宝的搜索栏，大学的排名等等。 二、常见排序算法的实现 1. 插入排序 基本思想： 直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。 void InsertSort(int *a, int n) {
数据结构——堆排序.h
09-11
数据结构——堆排序 数据结构——堆排序 数据结构——堆排序 数据结构——堆排序 数据结构——堆排序 数据结构——堆排序
数据结构——快速排序.h
09-11
数据结构——快速排序 数据结构——快速排序 数据结构——快速排序 数据结构——快速排序 数据结构——快速排序
数据结构——排序和查找应用词典
12-18
请设计一个简单的英文词典，实现以下功能： 1、生成词典：可以一个一个录入，也可以批量生成，每个英文单词有一个中文意思（至少十个单词，无序）...3、排序：可以根据英文字母顺序进行排序。 4、输出：显示整个词典。
数据结构——归并排序
06-17
《数据结构》严蔚敏版——归并排序
【数据结构】排序(选择排序,堆排序)
m0_72651735的博客
05-15 296
当begin 和maxi 的位置重合，那么begin 和mini 在交换的时候，就把最小值换到了 begin(maxi) 处，最大值被换走了。在剩余的array[i]--array[n-2]（array[i+1]--array[n-1]）集合中，重复上述步骤，直到集合剩余1个元素。每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的 数据元素排完。若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换。4. 稳定性：不稳定。
不相交集合的数据结构
Zhang_Qin123的博客
05-15 894
链表中的每个节点都包含。
暴力数据结构之二叉树（堆的相关知识）
2301_80689220的博客
05-15 870
【代码】暴力数据结构之二叉树（堆的相关知识）
数据结构：栈
Auroral_0218的博客
05-17 656
栈（Stack）是一种线性数据结构，具有特殊的操作规则。栈中的数据项按照后进先出（Last In First Out, LIFO）的原则进行插入和删除操作。入栈（Push）：在栈顶插入一个元素。如果栈已满，则无法插入新元素。出栈（Pop）：从栈顶删除一个元素，并返回被删除的元素。如果栈为空，则无法进行删除操作。栈顶（Top）：栈中最后插入的元素。栈底（Bottom）：栈中第一个插入的元素。栈的大小（Size）：栈中元素的数量。栈的空间限制：栈的大小有限，当栈已满时，无法再进行入栈操作。
408数据结构-并查集 自学知识点整理
Engels_Si_Fish的博客
05-15 975
25考研知识点个人向总结。
刷题篇--数据结构--链表
hyldzbg的博客
05-18 401
如果我们有一个链表是1-->2-->3-->4-->5这样的，那我们反转后就是5-->4-->3-->2-->1这样的，那么要如果对链表操作呢？我们可以发现在反转后的链表里1-->2,变成2-->1那么我们就顺着这个思路，直接将下一个节点插到头节点前不就好了！！看起来好像不是很难，但是实现起来却很简单😉👌，嘿嘿！(^0^)我们可以再思考一下，将一个节点插到头节点前不就是头插嘛对不对，所以我们可以直接利用头插的方法来解决问题。
【数据结构】排序(冒泡排序，快速排序)
m0_72651735的博客
05-15 902
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中 的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右 子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。中间的 key 值不用管，当前 key 值已经到了正确的位置。3.停止之后，left 开始走，如果 left 指向的元素小于key 指向的元素，则left++ ，如果指向元素大于key 指向的元素，则停止。
数据结构--图的存储表示
2302_79295270的博客
05-18 221
一个图有顶点，所有顶点在邻接矩阵中有对应的列（边节点）链表（就是那个表每行中所有点组成的单链表）第一个结构体是每个节点的属性，第二个单链表的头，第三个是图，存储所有单链表的头结点。相信大家看课本肯定能理解，顺便给大家讲解一下课本第一次结构体的定义用意。通过头结点即可找到每个顶点的列链表。上述三个结构体可以理解为。先创立三个简单的结构体。
数据结构（C）：树的概念和二叉树初见
zcg3063126760的博客
05-15 937
言C之言，聊C之识，以C会友，共向远方。各位博友的各位你们好啊，这里是持续分享数据结构知识的小赵同学，今天要分享的数据结构知识是二叉树，在这一章，小赵将会向大家展开聊聊二叉树以及其的三种遍历方式。✊。
排序算法面试专用
apple_52197802的博客
05-15 299
把数组里面的数按照大小均匀分布放在桶里面，然后桶里面自己排序，然后按顺序输出桶。n - 1次循环，每次循环比较前1-n-i个相邻的元素，把大的放后面。取当前数组中间那个数，然后排好left、right，递归排下去。排好 left 和right 后双指针，归并。打扑克牌：每次拿到一个元素，插到合适的位置。时间复杂度：最好最坏都是。
LeetCode 2644.找出可整除性得分最大的整数：暴力模拟（两层循环）
最新发布
<font color="Pink">Tisfy的博客</font>
05-18 856
LeetCode 2644.找出可整除性得分最大的整数：暴力模拟（两层循环） 给你两个下标从 0 开始的整数数组 nums 和 divisors 。 divisors[i] 的 可整除性得分 等于满足 nums[j] 能被 divisors[i] 整除的下标 j 的数量。 返回 可整除性得分 最大的整数 divisors[i] 。如果有多个整数具有最大得分，则返回数值最小的一个。
LeetCode 235. 二叉搜索树的最近公共祖先
2301_80211119的博客
05-16 686
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
weixin_72953218的博客
05-14 456
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
头歌Java算法与数据结构测试——插入排序
05-29
插入排序是一种简单直观的排序算法，它的基本思想是将一个数据序列分为已排序和未排序两部分，每次从未排序的部分选取一个元素插入到已排序的部分中，使得插入后仍保持有序。以下是插入排序的Java代码实现： ``` ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值