排序笔记

最新推荐文章于 2025-09-04 16:11:29 发布

weixin_30570101

最新推荐文章于 2025-09-04 16:11:29 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/luojialing/p/9956189.html

选择排序的图，从2圈到3圈，完成了i=2的情况。

插入排序，第一次排了3，第二次排了4，分别插到对应的位置

转载于:https://www.cnblogs.com/luojialing/p/9956189.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30570101

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

cuda 排序算法笔记

jacke121的专栏

03-30

2884

Thrust是cuda自带的c++库，cuda安装好之后，这个库也默认安装好了。这个库基本是采用类似STL的接口方式，因此对于开发者非常友好，开发者不再需要关注内存与显存相关的问题了。排序入门例子 #include <thrust/host_vector.h> #include <thrust/device_vector.h> #include <thrust/generate.h> #include <thrust/sort.h> #incl..

python文件夹排序笔记 natsorted排序

jacke121的专栏

05-13

2034

natsort自然排序： pip install natsort if __name__ == '__main__': from natsort import natsorted x = ['41', '2', '11', '33'] y=natsorted(x) print(x) print(y) 结果： ['41', '2', '11', '33'] ['2', '11', '33', '41'] python文件夹时间排序 # 方法二..

参与评论您还未登录，请先登录后发表或查看评论

拓扑排序学习笔记

2301_76612880的博客

05-16

824

在第二部如何判断是否呢能够到达所有的点：这里我们采用更新入度的方式来进行处理，也就是再将当前节点处理完之后，将该节点的边全部删掉，从而更新与之相连的节点的入度数，再讲入度为0的点加入到队列中去，每次从队列中取出预处理节点之后进行处理：将其状态更新为已访问，然后遍历与其相连的节点，将其相连节点的入度数更新-1，然后判断相连是否入度为0，入度为0便加入到队列中。学习课程 1 之前，你需要完成课程 0。我的思路是先找到入度为0的点然后从这些点出发看是否能够到达所有点。把所有入度不为0的点排除就是入度为0的点。

数据结构——排序笔记合集（C语言）完结

Zyairelu's blog

06-06

1万+

文章中其实有很多图来帮助理解，但是因为外链的原因，我电脑上的图不能直接拉过来，要完整版的可以评论我直接发PDF版本。因为笔记的原因没有英文注释代码，个人笔记，仅供参考。排序排序排序算法的评估指标排序算法的分类插入排序算法效率分析优化——折半插入排序希尔排序（Shell Sort）算法性能分析冒泡排序算法性能分析快速排序算法效率分析简单选择排序算法性能分析堆排序堆的定义建立大根堆基于大根堆进行排序算法效率分析堆——插入删除归并排序（Merge Sort）算法效率分析排序排序算法的评估指标算法的稳定性：

【数据结构】查找排序_复习笔记总结

Texcavator的博客

06-18

1793

二叉排序树是一颗空树，或者满足：左子树比根小，右子树比根大，且左右子树都是二叉排序树中序遍历一棵二叉排序树可以得到递增的有序序列。

408数据结构学习笔记——外部排序

热门推荐

JiangNan_1002的博客

04-20

1万+

1.外部排序 2.外部排序的概念 3.败者树 4.置换选择排序 5.最佳归并树

数据结构——排序笔记

一个程序媛的成长记录❤

03-12

2932

1.不稳定的排序算法：快（快速排序）些（希尔排序）选（选择排序）一堆（堆排序）好朋友来玩 2.已知数据表Ａ中每个元素距其最终位置不远，为了节省时间，应采用的算法是？直接插入排序 3.设有1000个基本有序的元素，希望用最快的速度挑选出其中前10个最大的元素，最后选用（）排序法冒泡排序 4.已基本有序却反而变得更复杂的排序算法是：（）快速排序 5.在所有排序方法中...

冒泡法排序笔记

Reborn Lee

08-26

1289

和上篇博文：简单的成绩录入系统程序及分析以及思考一样，这篇也是一年前做的笔记，真恨自己当时为什么就不知道使用博客记笔记，有了博客，就可以看到自己学习的点滴和进步，记笔记也方便，还能分享知识。本文档致力于练习冒泡排序法，用c语言的各种语法，例如数组，指针等知识进行编程，达到既对算法的一次实践，又对语法的一次回顾，争取熟悉c编程语言，不断应用c语言，实现最后的推陈出新。冒泡排序法是一种重要的排...

08 2024考研408-数据结构 第八章-排序学习笔记

每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。

12-20

2316

叫做希尔的发明的，是插入排序的优化。每一趟可以找对应区间中最小的那个值放到最前面：若是在一趟过程中没有出现交换的情况，那么表示当前序列已经是有序的了。每一次都会使一个中间元素确定它的最终位置不稳定不稳定的举例如下以0号为竖轴，high位置值

排序算法笔记

qq_36438102的博客

02-09

697

选择排序、冒泡排序、插入排序、归并排序、堆排序、快排

直接插入排序笔记.pdf

04-26

### 直接插入排序知识点详解 #### 一、概念及介绍 **直接插入排序**（Insertion Sort），作为基础排序算法之一，在数据量较小的情况下表现出较高的效率。该算法的基本思想是将一个待排序的记录插入到一个已排序的...

数据结构学习笔记排序算法：基数排序

09-17

数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数...

Python学习笔记_数据排序方法

12-24

本篇学习笔记将深入探讨两种主要的排序方法：原地排序和复制排序。这两种方法都是为了将数据按照特定的顺序排列，但它们在处理数据的方式上有所不同。 1. **原地排序**：原地排序是指在不额外占用大量内存空间的...

排序算法笔记1

08-04

这篇笔记主要讨论了不同类型的排序算法，包括它们的时间复杂度、空间复杂度以及稳定性。下面将详细阐述这些知识点。首先，我们来看时间复杂度。时间复杂度是衡量算法效率的重要指标，它描述了算法运行时间与输入...

AMD KFD 技术分析 3-1: alloc memory in hsakmt

最新发布

deeplyMind

09-04

102

本文分析了ROCm HSAKMT库中的核心API hsaKmtAllocMemory 的实现原理。该API为上层应用提供统一的内存分配接口，支持多种内存类型（VRAM、系统内存等）。文章详细解析了其参数校验、标志冲突检查、分配类型选择（系统内存、VRAM或Scratch内存）以及与aperture管理器的交互过程。同时介绍了典型使用场景（如VRAM分配、SVM一致性内存等）和内存管理机制（包括对象追踪、释放流程）。该API通过底层aperture管理和红黑树实现高效的内存分配与安全控制，支持多GPU共享和进

【链表】2.两两交换链表中的节点（medium）

2402_85428625的博客

09-04

283

给你⼀个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进⾏节点交换）。链表中节点的数⽬在范围 [0, 100] 内。输⼊：head = [1,2,3,4]画图画图画图，重要的事情说三遍~输⼊：head = [1]输出：[2,1,4,3]输⼊：head = []

【JavaScript】前端两种路由模式，Hash路由，History 路由

m0_74282926的博客

09-02

1227

Hash 路由：前端自给自足，后端几乎零配合；代价是 URL 与 SEO。History 路由：用户体验与 SEO 友好，但刷新/直达必须有服务端兜底，并和 API、静态资源做好“分流”。对 Go 后端来说，掌握本文几段Nginx/Caddy/Gin/GoFrame 样例配置，就能把前端 History 路由稳定落地，避免 404 与静态资源回退等典型坑。注解：真正上线前，务必按“直接打开深链刷新后退前进断网重试缓存与版本回滚”五类场景做灰度验证；

C++八股 —— 手撕字典

m0_46329175的博客

09-03

878

如何使用C++实现一个类似Python字典的数据结构，支持任意类型的value

Java 的常见集合

2302_80742310的博客

09-04

165

由数组+链表（红黑树）组成的。(无序，唯一): 基于。: 可扩容动态双向数组。

数据结构内排序笔记

06-02

好的，我可以为您提供关于数据结构内排序的笔记。内排序是指在排序过程中，所有待排序的数据元素全部存放在内存中进行排序。常见的内排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。 1. 冒泡排序冒泡排序是一种交换排序。它的基本思想是：通过交换相邻两个元素的位置，把大的元素往后面移动，小的元素往前面移动，从而实现排序的目的。代码实现： ```c void bubble_sort(int arr[], int len) { for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - i - 1; j++) { if (arr[j] > arr[j+1]) { swap(arr[j], arr[j+1]); } } } } ``` 2. 插入排序插入排序是一种插入排序。它的基本思想是：将待排序的元素插入到已经排好序的序列中，从而得到一个新的、更大的有序序列。代码实现： ```c void insertion_sort(int arr[], int len) { int i, j, tmp; for (i = 1; i < len; i++) { tmp = arr[i]; for (j = i; j > 0 && arr[j-1] > tmp; j--) { arr[j] = arr[j-1]; } arr[j] = tmp; } } ``` 3. 选择排序选择排序是一种选择排序。它的基本思想是：每次从待排序的序列中选择一个最小的元素，放到已经排好序的序列的末尾，直到所有元素都排好序。代码实现： ```c void selection_sort(int arr[], int len) { int i, j, min_idx; for (i = 0; i < len - 1; i++) { min_idx = i; for (j = i + 1; j < len; j++) { if (arr[j] < arr[min_idx]) { min_idx = j; } } swap(arr[i], arr[min_idx]); } } ``` 4. 快速排序快速排序是一种分治排序。它的基本思想是：通过一趟排序将待排序序列分割成独立的两部分，其中一部分的所有元素都比另一部分的元素小，然后再对这两部分分别进行排序，直到整个序列排好序为止。代码实现： ```c void quick_sort(int arr[], int l, int r) { if (l < r) { int i = l, j = r, x = arr[l]; while (i < j) { while (i < j && arr[j] >= x) j--; if (i < j) arr[i++] = arr[j]; while (i < j && arr[i] < x) i++; if (i < j) arr[j--] = arr[i]; } arr[i] = x; quick_sort(arr, l, i-1); quick_sort(arr, i+1, r); } } ``` 5. 归并排序归并排序是一种分治排序。它的基本思想是：将待排序序列分成若干个子序列，每个子序列都是有序的，然后再将子序列合并成一个有序序列。代码实现： ```c void merge(int arr[], int l, int m, int r) { int i, j, k; int n1 = m - l + 1; int n2 = r - m; int L[n1], R[n2]; for (i = 0; i < n1; i++) L[i] = arr[l + i]; for (j = 0; j < n2; j++) R[j] = arr[m + 1 + j]; i = 0; j = 0; k = l; while (i < n1 && j < n2) { if (L[i] <= R[j]) { arr[k++] = L[i++]; } else { arr[k++] = R[j++]; } } while (i < n1) { arr[k++] = L[i++]; } while (j < n2) { arr[k++] = R[j++]; } } void merge_sort(int arr[], int l, int r) { if (l < r) { int m = (l + r) / 2; merge_sort(arr, l, m); merge_sort(arr, m+1, r); merge(arr, l, m, r); } } ``` 以上是内排序的几种常见算法。需要注意的是，不同的算法在不同的数据情况下，其效率也会有所不同。