- 综合排序
- 最热优先
- 最新优先
- 来自专栏猫头虎博客专区
LeetCode 6-10 题 详解 Java版 ( 万字 图文详解 LeetCode 算法题6-10 =====＞＞＞ ＜建议收藏＞)
今天我们一起学习了LeetCode 6-10 题的算法分析,感谢大家阅读,觉得不错记得收藏哦! 喜欢 请点个 + 关注
29010编辑于 2024-04-07 - 来自专栏python、mysql、go知识点积累
07-02 django 6-10
例：BookInfo.objects.filter(~Q(id=3)) order_by 返回 QuerySet 作用：对查询结果进行排序。 1.
1K40发布于 2020-04-14 - 来自专栏C语言例题100题
C语言经典例题100（6-10）
思路： 使用循环嵌套来写这个代码，我们首先要让i=1的时候，做一遍1的乘法运算，也就是说我们的j<=i，所以我们第二个for循环就可以写成是让j也从1开始遍历，范围要小于等于i，以此递增。
35310编辑于 2025-06-04 - 来自专栏大数据成长之路
Hadoop源代码分析【6-10】
小结 Hadoop源代码分析【6-10】主要为大家科普了RPC实现通信的流程，以及 DataNode在升级 / 回滚/ 提交时底层的变化。
71120发布于 2021-01-27 - 来自专栏全栈开发那些事
6-10 二分查找 (20分)
L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound。
31820编辑于 2023-02-27 - 来自专栏Gorit 带你学全栈系列
编程入门、进阶100例（6-10题）
代码实现 八、打印水仙花数 8.1 打印100~1000之间的水仙花数 8.2 示例 8.3 代码实现 九、求100~200以内的素数 9.1 问题描述 9.2 示例 9.3 代码实现 十、实现冒泡排序 } } 十、实现冒泡排序 10.1 问题描述 先输入一个n，表示你后面数组中元素的个数，然后再创建一个长度为n的数组，然后用循环把你输入的元素都放进去，调用冒泡排序的方法，然后循环打印排序后的元素 10.2 3 2 1 4 样例输出： 1 2 3 4 10.3 代码实现 import java.util.*; /** * @author gorit * @date 2019-3-12 * @冒泡排序
65310编辑于 2021-12-09 - 来自专栏机器学习/数据可视化
MySQL50-4-第6-10题
MySQL50-4-第6-10题 本文中介绍的是第6-10题，涉及到的主要知识点： 模糊匹配和通配符使用 表的自连接 in/not in 连接查询的条件筛选 ?
27610发布于 2021-03-01 - 来自专栏Corley的开发笔记
C语言经典习题100例（二）6-10
给大家推荐一门大数据Spark入门课程https://www.bilibili.com/video/BV1oi4y147iD/，希望大家喜欢。
51920发布于 2020-07-23 - 来自专栏【趣学C语言和数据结构100例】
【趣学C语言和数据结构100例】6-10
【趣学C语言和数据结构100例】 问题描述 6.一个球从 100m 高度自由落下，每次落地后反弹回原高度的一半，再落下，求它在第 10 次时共经过多少米，第 10 次反弹多高。 7.猴子吃桃问题。猴子第 1 天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第 2 天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，就只剩一个桃子了。求第 1 天共摘多少个桃子。 8.迭代法求 x = 根号 a。求平方根的迭代公式为 x(n+1) = 1/2 * (xn + a/xn) 9.用牛顿迭代法求下面方程在 1.5 附近的根: 2x³ - 4x² + 3x - 6 = 0 70.用筛选法求 100 之内的素数。 代码分析 6. 物理公式的规律应用 每次落地后反弹回原高度的一半，初始total_m，第一次为total_m *= 0.5，for循环计算n次的，共经过，使用sum来计数。 7. 数学公式的规律应用 已知结果，找倒推规律，求初始。由后一天 = ( 前一天 / 2 ) -1 可知，前一天 = ( 后一天 + 1 ) *2，定义天数day，使用while(day–)，求第一天。 8. 巴比伦法 迭代公式为 x(n+1) = 1/2 (xn + a/xn) 初次猜测，x0=a/2，那么，代入公式得到x1 使用while开始代法，令x0=x1,代入公式得到x1 当 ∣xn+1−xn∣∣xn+1−xn∣ 小于某个设定的精度（例如 1e−51e−5）时停止迭代。 9. 牛顿迭代法的求解 牛顿迭代法 ：x(n+1) = x(n) - f(x(n)) / f’(x(n)) 对于本题，方程在 1.5 附近的根: 2x³ - 4x² + 3x - 6 = 0 x0,x1=1.5，f,f1 f(x(n))=2x³ - 4x² + 3x - 6 f’(x(n)) =6x² -8x +3 每次令 x0 = x1; f = ( ( 2 * x0 - 4 ) * x0 + 3 ) * x0 -6; f1 = ( 6 * x0 - 8 ) * x0 + 3; x1 = x0 - f / f1; 当 ∣xn+1−xn∣∣xn+1−xn∣ 小于某个设定的精度（例如 1e−51e−5）时停止迭代。 10. 筛选法 筛选法：又称为筛法。先把以个自然数按次序排列起来。1不是质数，也不是合数，要划去第二个数2是质数留不来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，再把与后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的把5留下，全部合数都筛掉，留下的就是不超过N的全部质数。 具体思路：先初始化数组，初始化为数字本身，如果访问过，则赋值为0。定义两个for循环，第一个访问到100，然后判断为0，则跳过。否则进行，从该数开始，到100，找到该数的倍数，并赋值为0。 代码实现 #include<stdio.h> #include<math.h> int main(){ // 6.一个球从100m高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹求它在第10次时共经过多少米，第10次反弹多高。 double total_m = 100.0,sum = 0.0; for(int i = 0; i < 10; i++) { sum += total_m; total_m /= 2; sum += total_m; } printf("第10次时共经过%f米，第10次反弹%f米",sum,total_m); // 7.猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10天早上想再吃时,就只剩一个桃子了。求第1天共摘多少个桃子。) 分析：后一天 = ( 前一天 / 2 ) -1 --> 前一天 = ( 后一天 + 1 ) * 2 int day = 9; int prev , cur = 1; while( day > 0) { prev = ( cur + 1 ) * 2; cur = prev; day--; } printf("第1天共摘%d个桃子",cur); // 8.迭代法求x=根号a。求平方根的迭代公式为x(n+1）=1/2 * (xn+a/xn) // 分析：牛顿迭代法 ：x(n+1) = x(n) - f(x(n)) / f'(x(n)) https://blog.csdn.net/SanyHo/article/details/106365314 float a ,
33100编辑于 2024-10-23 - 来自专栏学习
浙江大学PTA程序设计C语言基础编程练习题6-10
这是最终结果：程序正确读取输入并按指定格式输出，浮点数保留两位小数，符合样例预期。
26910编辑于 2025-12-17 - 来自专栏学习笔记
————排序总结——插入排序（直接排序和希尔排序）—选择排序（选择排序和堆排序）-交换排序（冒泡排序和快速排序）—归并排序（归并排序）
文章涉及具体代码gitee： 登录 - Gitee.com 1.插入排序 具体分析过程见我的博客插入排序： [数据结构]——排序——插入排序-CSDN博客 1.直接插入排序 void InsertSort 5.总的分析总结 插入排序是一种简单直观的排序算法，它的基本思想是将待排序的元素逐个插入到已排序序列中的适当位置，直到全部元都插入完毕。插入排序包直接插入排序和希尔排序。 直接插入排序： 算法思想：将待排序序列分为已排序和未排序两部分，初始时已排序部分只有一个元素。然后从未排序部分依次取出元素，与已排序部分的元素进行比较并插入到合适的位置。 选择排序是一种简单直观的排序算法，它的基本思想是每次从待排序序列中选择最小（或最大）的元素放到已排序序列的末尾。选择排序包括选择排序和堆排序。 选择排序： 算法思想：将待排序序列分为已排序和未排序两部分，初始时已排序部分为空。每次从未排序部分选择最小（或最大）的元素，放到已排序部分的末尾。
75710编辑于 2024-06-15 - 来自专栏CSDN文章
常见排序算法-冒泡排序、选择排序 、插入排序 、快速排序、 归并排序 、堆排序
个人主页： 才疏学浅的木子 ♂️ 本人也在学习阶段如若发现问题，请告知非常感谢 ♂️ 本文来自专栏： 算法 算法类型：排序算法 排序算法 冒泡排序 冒泡排序的优化 选择排序 插入排序 快速排序 归并排序 堆排序 冒泡排序 平均时间复杂度： o(n^2) 最好时间： o(n) 最坏时间： o(n^2) 空间复杂度： o(1) 是否稳定： 稳定 简单的冒泡排序 [3,2,1,4,5,6] 如果按照普通冒泡排序下次需要遍历的下标范围为[0,4] 但是[3,4]是已经有序的，所以可以减少比较，保存上次交换的结束位置 public int[] bubbleSort 平均时间复杂度： o(n^2) 最好时间： o(n) 最坏时间： o(n^2) 空间复杂度： o(1) 是否稳定： 稳定 插入排序 public int[] insertSort 平均时间复杂度： o(nlogn) 最好时间： o(nlogn) 最坏时间： o(n^2) 空间复杂度： o(logn) 是否稳定： 不稳定 快速排序 public void
1.4K50编辑于 2022-11-20 - 来自专栏全栈程序员必看
排序之选择排序、堆排序、归并排序、高速排序
至此选择排序完毕。 举例：选择排序：56 12 80 91 20 第一次：遍历这5个数。找到最小值12。 位置在5，交换2和5位置的数字，12 20 80 91 56 依次类推 2、堆排序 是对选择排序的改进 基本思想： 1、将初始待排序keyword序列(R1,R2 则整个排序过程完毕。 这样的排序方法成为二路归并排序。 递归高速排序。将其它n-1个元素也调整到排序后的正确位置。最后每一个元素都是在排序后的正 确位置。排序完毕。 怎样选基准？？
1.3K20编辑于 2022-01-25 - 来自专栏后端码事
基本排序算法（冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序）
项目地址：https://github.com/windwant/windwant-service/tree/master/algorithm 冒泡排序：两两比较，大数冒泡 升序： public static 选择排序：选择剩余元素中最小（最大）的元素放置到初始选择集合中（空） public static void SelectionSortAsc(int[] arr){ int min = 0; ：设定一个初始已排序的集合（一般选择一个元素），从剩余的集合中将各个元素以此插入到初始集合中的正确位置 public static void insertionSort(int [] array){ 左边的元素值都小于anchor值，右边的值都大于anchor值，递归排序左右两侧排序 //左边元素。 值索引+1---high if (end < high) { quikeSort(arr, end + 1, high); } } 归并排序
1.1K20发布于 2020-09-11 - 来自专栏desperate633
详解排序算法--堆排序选择排序堆排序
选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。 ? ! 这就是堆排序的由来 堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。 原地堆排序 基于以上堆相关的操作，我们可以很容易的定义堆排序。
1.4K30发布于 2018-08-27 - 来自专栏学习
十大经典排序算法：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、计数排序、基数排序、桶排序
内部排序：数据元素全部放在内存中的排序。 外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不断地在内外存之间移动数据的排序。 2.常见的排序算法 3.插入排序 3.1直接插入排序 基本思想： 直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止 什么是希尔排序呢，希尔排序就是进多组预排序，当gap==1就是插入排序，我们先进行预排序，预排序排好后就已经快接近有序了，最后进行插入排序就可以了。 那么我们的gap应该给多少合适呢？ 稳定性：稳定 8.基数排序和桶排序 这两个排序在面试中几乎不会考我们只需要了解即可。 8.1基数排序 基数排序的思想： 基数排序是一种非比较型整数排序算法，其排序过程不需要进行元素间的比较。 8.2桶排序 桶排序的思想： 桶排序是一种将元素分到有限数量的桶中的排序算法。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后将各个桶中的数据有序地合并起来。
15.2K13编辑于 2024-11-22 - 来自专栏个人技术博客
①归并排序、快速排序 、堆排序、计数排序
] ①归并排序、快速排序 、堆排序、计数排序 归并排序 ⚪步骤 ⚪实现 ⚪复杂度 快速排序 ⚪步骤 ⚪实现 ⚪复杂度 堆排序 ⚪步骤 ⚪实现 ⚪复杂度 912. 排序数组 315. 计算右侧小于当前元素的个数 561. 数组拆分 1122. 数组的相对排序（计数排序） 268. 丢失的数字（计数排序） 215. 数组中的第K个最大元素 347. 交易逆序对的总数 ①归并排序、快速排序 、堆排序、计数排序 归并排序 ⚪步骤 归并排序： 归并排序是一种分治法（Divide and Conquer）的经典排序算法，它的基本思想是将原始数组划分成较小的数组 快速排序 ⚪步骤 快速排序： 快速排序（Quick Sort）是一种常用的基于分治思想的排序算法。 堆排序 ⚪步骤 堆排序： 堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法，它利用堆的性质进行排序。堆是一个完全二叉树，可以分为最大堆和最小堆两种类型。
87910编辑于 2023-12-06 - 来自专栏若尘的技术专栏
排序——冒泡排序
冒泡排序 比较相领的元素 - 如果第一个比第二个大（升序），就交换他们两个。 - 对每一个相领元素作同样的工作，从开始第一对到结尾的最后一对。 - 这步做完后，最后的元素会是最大的数。 > n; cout << "请输入数组元素："; for (int i = 0; i < n; i++) cin >> a[i]; // 输入数组a f(a, n); cout << "排序后的元素为 int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; return 0; }请输入数组长度：5 请输入数组元素：8 4 9 2 1 排序后的元素为 复杂度计算 - 最优时间复杂度：O(n) （表示遍历一次发现没有任何可以交换的元素，排序结束。） - 最坏时间复杂度：O(n^2) - 稳定性：稳定 ************ python代码实现 '''冒泡排序-BubbleSort''' def bubble_sort(alist): for
1.6K85发布于 2021-06-29 - 来自专栏若尘的技术专栏
排序——选择排序
选择排序 --- 简单选择排序 基本思想 每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 算法实现 void SelectSort(SqList &L){ // 对记录序列 L.length]作简单选择排序 for(i = 1; i <= L.length; i++){ // 选择第 i 小的记录，并交换到位 k = i; for(j = i + 1; j < 算法分析 含有n个叶子节点的完全二叉树的深度为log2 n+1，则选择排序的每一趟都需作log2n次比较，排序的时间复杂度O(nlog2n)。 改进：简单选择排序没有利用上次选择的结果，是造成速度满的重要原因。如果，能够加以改进，将会提高排序的速度。 --- 堆排序 堆：把待排序的数据元素存放在数组中r1…n，把r看成是一棵完全二叉树，每个结点表示一个记录。ri结点的左孩子是r2i，右孩子是r2i+1。
1.3K125发布于 2021-06-30 - 来自专栏物联网知识
排序算法之交换排序（冒泡排序、快速排序）
交换排序 所谓交换，是指根据序列中两个关键字的比较结果来对换这两个记录在排序中的位置。 冒泡排序 概念 冒泡排序的基本思想是：从前往后（或从后往前）两两比较相邻元素的值，若为逆序（即A[I-1]>A[I]）,则交换它们，直到序列比较完。 我们称它为第一趟冒泡，结果是将最小的元素交换到待排序列的第一个位置（或将最大的元素交换到待排序列的最后一个位置），关键字最小的元素如气泡一样逐渐向上“漂浮”。最终一个一个排好了位置。 概念 快速排序的基本思想是基于分治法的：在待排序表L【1.。。 n】中任取一个元素pivot作为枢轴（通常取首元素），通过一趟排序将待排序表划分为独立的两部分，使其中一个表L【1.。。k-1】中的元素都大于枢轴pivot，另一个表L【k+1.。。。
1K30发布于 2021-09-03
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号