搜索结果
查询Tags标签： 基准值，共有 40条记录-
我的第一本算法书 第二三四章
第2章 排序 2.1 什么是排序 将输入的数字按照从小到大的顺序进行排列 2.2 冒泡排序从右开始, 两两比较. 逐渐将最小值移动到最左侧 再从最左侧逐步往左移动, 直至所有数字均完成排序 时间复杂度 O(n)， 比较n/2次2.3 选择排序直接寻找最小值, 然后将最小值直接与最左侧数字…
2022/9/4 1:22:55 人评论 次浏览 -
常见排序算法
目标：用 Junit 练习 4 个常见的排序算法 步骤： 设置成员变量 & 常量 private int[] arr; private final int[] target = new int[]{19, 24, 29, 47, 47, 71, 78, 99}; 加入 @Before 和 @After @Before public void start() {arr = new int[]{47, 29, 71, 99, 78, 19…
2022/3/26 9:22:47 人评论 次浏览 -
c++十大排序之快速排序
今天是先讲解在练习： 快速排序是冒泡排序的升级版（也可以叫改进版） 下面是简介： 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部…
2022/2/23 20:21:33 人评论 次浏览 -
算法入门——分而治之思想之快速排序与归并排序
目录 分而治之 归并排序 python代码实现 时间复杂度 快速排序 python代码实现时间复杂度 分而治之 分而治之（divide and conquer，D&C）——一种著名的递归式问题解决方法。 所谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若…
2022/2/7 20:12:40 人评论 次浏览 -
Python快速排序板子 分而治之
目录： 一：个人阅读完《算法图解》快速排序后写的代码 二：参考官方代码及个人总结一：所谓分而治之（divide and conquer，D&C）是一种递归式解决方法 工作原理：（1）找出简单的基线条件（2）确定如何缩小问题规模使其符合基线条件 下面以一个例子来解释[源自算法图…
2022/1/17 11:06:10 人评论 次浏览 -
Python快速排序板子 分而治之
目录： 一：个人阅读完《算法图解》快速排序后写的代码 二：参考官方代码及个人总结一：所谓分而治之（divide and conquer，D&C）是一种递归式解决方法 工作原理：（1）找出简单的基线条件（2）确定如何缩小问题规模使其符合基线条件 下面以一个例子来解释[源自算法图…
2022/1/17 11:06:10 人评论 次浏览 -
快速排序
给定一串数字选择一个数作为这串数字的基准值。 每次排序将小于基准值的数放在基准值的左边，将大于基准值的数放在基准值的右边，这样便完成了一次排序。 然后分别对左边子序列和右边子序列进行上一步的操作，知道比较数组的长度为1时完成排序。根据对快速排序的定义我们…
2022/1/10 6:05:35 人评论 次浏览 -
快速排序
给定一串数字选择一个数作为这串数字的基准值。 每次排序将小于基准值的数放在基准值的左边，将大于基准值的数放在基准值的右边，这样便完成了一次排序。 然后分别对左边子序列和右边子序列进行上一步的操作，知道比较数组的长度为1时完成排序。根据对快速排序的定义我们…
2022/1/10 6:05:35 人评论 次浏览 -
快速排序JAVA实现
快排的原理是： 选择一个关键值作为基准值，（可以选择第一个，也可以选择最后一个，或者随便选一个，我习惯选第一个）。 将比基准值大的都放在右边的序列中，将比基准值小的都放在左边的序列中。 具体循环过程：从后向前比较，用基准值和最后一个值进行比较。如果比基准…
2022/1/8 14:33:42 人评论 次浏览 -
快速排序JAVA实现
快排的原理是： 选择一个关键值作为基准值，（可以选择第一个，也可以选择最后一个，或者随便选一个，我习惯选第一个）。 将比基准值大的都放在右边的序列中，将比基准值小的都放在左边的序列中。 具体循环过程：从后向前比较，用基准值和最后一个值进行比较。如果比基准…
2022/1/8 14:33:42 人评论 次浏览 -
JavaScript 实现 归并排序、快速排序
文章目录 归并排序快速排序分治算法：“分治”，分而治之。其思想就是将一个大问题分解为若干个子问题，针对子问题分别求解后，再将子问题的解整合为大问题的解。 利用分治思想解决问题，一般分三步走： 分解子问题求解每个子问题合并子问题的解，得出大问题的解 归并排序…
2022/1/3 20:10:53 人评论 次浏览 -
JavaScript 实现 归并排序、快速排序
文章目录 归并排序快速排序分治算法：“分治”，分而治之。其思想就是将一个大问题分解为若干个子问题，针对子问题分别求解后，再将子问题的解整合为大问题的解。 利用分治思想解决问题，一般分三步走： 分解子问题求解每个子问题合并子问题的解，得出大问题的解 归并排序…
2022/1/3 20:10:53 人评论 次浏览 -
静态区间求第K小--O(N)算法
题目：给定一组数，求该组数中第k大的数思路：可以借鉴快速排序算法，选取基准值后在一遍扫描后会把基准值放在其最终所在的位置。在此时判断基准值的位置在k的左边还是右边，从而选择不同方向的递归求解第k大。 inline void sort(int *s,int begin,int end,int k){if(fla…
2021/12/17 17:23:37 人评论 次浏览 -
静态区间求第K小--O(N)算法
题目：给定一组数，求该组数中第k大的数思路：可以借鉴快速排序算法，选取基准值后在一遍扫描后会把基准值放在其最终所在的位置。在此时判断基准值的位置在k的左边还是右边，从而选择不同方向的递归求解第k大。 inline void sort(int *s,int begin,int end,int k){if(fla…
2021/12/17 17:23:37 人评论 次浏览 -
基础算法复习——快速排序
1. 最近一直在忙课程，每天只能抽空刷几道LeetCode，好久没看JS了...有点慌，但是先抽空把排序算法啥的写一遍吧，等忙完操作系统课设再好好复习JS. 2. 快速排序算法思想大概就是设定一个基准值，根据基准值不断地交换数组中前后的元素值，在此过程中目的是把基准值排序到…
2021/12/2 14:06:44 人评论 次浏览
