Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
数字的排序算法—计数排序、桶排序和基数排序
计数排序 当输入元素是n个0到k之间的整数时 他的运行时间是O n k 计数排序不是比较排序 它快于任何比较算法 用来计数的数组C的长度取决于排序数组的数据范围 如果数据范围很大 需要大量的数组 但是计数排序可以在基数排序的的算法范围来排序
c
排序算法
个人代码笔记5——希尔排序
1 背景 基于插入排序提出的更高效的方法 希尔排序 改善了插入排序因为元素顺序或个数而影响效率的问题 2 思路 希尔排序是先将元素分组 一般分成两组 然后各自插入排序 再合并 继续对折增量 分组并插入排序 再合并 如此重复 直到增量 lt
个人笔记
排序算法
算法
Powered by 金山文档
五大排序算法(C语言)
一 插入排序 每次将一个待排序的记录按其关键字大小插入到前面已排序好的子序列中 直到全部记录插入完成 4 7 2 6 9 13 1 5 4 7 2 6 9 13 1 5 2 4 7 6 9 13 1 5 2 4 6 7 9
数据结构
c语言
排序算法
数据结构的常用八种排序算法
概述 排序有内部排序和外部排序 内部排序是数据记录在内存中进行排序 而外部排序是因排序的数据很大 一次不能容纳全部的排序记录 在排序过程中需要访问外存 我们这里说说八大排序就是内部排序 当n较大 则应采用时间复杂度为O nlog2n 的排序
数据结构与算法
数据结构
排序算法
堆排序(Heap Sort)实现
定义 堆排序 英语 Heapsort 是指利用堆 heap 这种数据结构所设计的一种排序算法 堆是一个近似完全二叉树的结构 并同时满足堆积的性质 即子节点的键值或索引总是小于 或者大于 它的父节点 堆可看作是一个 完全二叉树 的结构 记一个
Java
算法
数据结构
排序算法
排序算法 —— 希尔排序(图文超详细)
文章目录 希尔排序 直接插入排序的优化 1 分组思想 2 缩小增量的过程 3 排序步骤 3 1 排序五组数据的情况 3 2 排序两组数据的情况 3 3 排序一组数据的情况 4 代码分析 4 1 如何设置数据组数 4 2 直接插入排序实现思路
数据结构与算法
排序算法
算法
Java
intellijidea
【数据结构和算法】时间复杂度和空间复杂度
目录 一 前言 二 时间复杂度 2 1时间复杂度表示形式 2 1 1规则 3 1如何计算时间复杂度 3 1 1线性阶 3 1 2平方阶 3 1 3对数阶 常见的时间复杂度排序 三 空间复杂度 3 1Java的基本类型内存占用 一 前言 数据
数据结构和算法
算法
数据结构
排序算法
寻找第k大元素,时间复杂度是多少?
寻找第k大元素可以通过多种算法实现 其中时间复杂度最优的是基于快速排序的算法 称为快速选择 QuickSelect 算法 快速选择算法的基本思想是选择一个基准元素 然后将数组划分为比基准元素小和比基准元素大的两个子数组 如果第k大元素在比基
算法
排序算法
数据结构
逆序对的数量(归并排序的深度理解)
逆序对的数量问题 文章目录 逆序对的数量问题 问题详情 问题分析 归并排序简介 代码展示 逆序对和归并过程之间的联系 代码展示 问题详情 给定一个长度为 n 的整数数列 请你计算数列中的逆序对的数量 逆序对的定义如下 对于数列的第 i 个和
算法
排序算法
数据结构
蓝桥杯
c
基数排序的简单介绍
一 基数排序原理 将需要排序的数列统一为相同位数的数 不足的在前面补0 确定执行轮数MAX 创建0 9的桶 因为数字只有从0 9 然后 从最低位开始 依次进行一次排序 这样从最低位排序一直到最高位排序完成以后 就变成一个有序序列 二 基数排
排序算法
算法
排序算法之冒泡排序(Bubble sort)
冒泡排序 Bubble sort 是一个排序算法 可以将一组数列按从小到大或从大到小的顺序排列 操作步骤 从数列的开头开始比较相邻的元素 若前者比后者大 小 则调换二者的位置 依次重复执行1步骤 最终最大 小 的元素排列到了最后 除了已经排
排序算法
1305. 两棵二叉搜索树中的所有元素(中序遍历)
给你 root1 和 root2 这两棵二叉搜索树 请你返回一个列表 其中包含 两棵树 中的所有整数并按 升序 排序 示例 1 输入 root1 2 1 4 root2 1 0 3 输出 0 1 1 2 3 4 示例 2 输入 root1
java学习
二叉搜索树
刷题
LeetCode
排序算法
常用排序算法哪个效率更高之从理论到实践
前面整理了一篇关于排序算法的基础类库 基本排序算法类SortHelper 这里我们来看看这几个算法哪个效率更高一点呢 1 先从理论来看看这几个算法 1 冒泡排序法 基本思想 两两比较待排序数据元素的大小 发现两个数据元素的次序相反时即进行交
C 分享
排序算法
算法
数据结构
数据结构与算法之希尔排序
目录 希尔排序概念 代码实现 时间复杂度 希尔排序概念 希尔排序 Shell Sort 是插入排序的一种 也称缩小增量排序 是直接插入排序算法的一种更高效的改进版本 希尔排序是非稳定排序算法 该方法因DL Shell于1959年提出而得名
Java
数据结构与算法(Java版)
算法
排序算法
冒泡排序C++代码
冒泡排序是一种比较简单的排序算法 它重复地走访过要排序的数列 一次比较两个元素 如果它们的顺序错误就把它们交换过来 走访数列的工作是重复地进行直到没有再需要交换 也就是说该数列已经排序完成 以下是 C 语言实现的冒泡排序代码 void bu
c
排序算法
算法
数据结构
Java
2023华为OD机试真题Python实现【密室逃生游戏】
题目描述 小强正在参加 密室逃生 游戏 当前关卡要求找到符合给定密码K 升序的不重复小写字母组成 的箱子 并给出箱子编号 箱子编号为1 N 每个箱子中都有一个字符串s 字符串由大写字母 小写字母 数字 标点符号 空格组成 需要在这些字符串中
华为OD机试(Python)真题(A卷B卷)
华为OD机试C真题(A卷B卷)
算法
排序算法
动态规划
如何计算归并排序算法的时间复杂度?
如何计算归并排序算法的时间复杂度 什么是归并排序 计算时间复杂度 什么是归并排序 归并排序的概念十分简单 就是 分而治之 的思想 这里我直接从网上找了一份对归并排序算法的比较好的介绍排序算法 计算时间复杂度 关键是怎么计算时间复杂度 我们在
计算时间复杂度
排序算法
快速排序
数据结构
算法
计数排序算法——C++
计数排序是时间复杂度为 O n 的算法 空间复杂度为O n 算法思想跟散列表哈希hash有些类似 主要是利用一段有序数组计算对应元素的下表个数 然后依次输出有数组元素进行排列 基本计数排序是不稳定算法 但是优化后计数排序是稳定算法 本文主要
C刷题
数据结构与算法
排序算法
c
算法
基础排序算法-快排的非递归和归并的具体实现
目录 快排的非递归实现 归并排序 归并排序的非递归实现 内 外排序 上文 7大排序算法 堆排 快速排序 精解 luck 的博客 CSDN博客 堆排序 快速排序 快排的非递归实现 我们知道快排的实现效率很高 但是它还是有个弊端 就是我们本身栈
排序算法
学习
数据结构
面试官:说说常见的排序算法有哪些?区别?
一 是什么 排序是程序开发中非常常见的操作 对一组任意的数据元素经过排序操作后 就可以把他们变成一组一定规则排序的有序序列 排序算法属于算法中的一种 而且是覆盖范围极小的一种 彻底掌握排序算法对程序开发是有很大的帮助的 对于排序算法的好坏衡
算法
Java
排序算法
数据结构
快速排序
«
1 ...
24
25
26
27
28
29
30
31
»