1 package SortingAlgorithm; 2 3 import java.util.Arrays; 4 5 public class sortalgorithm { 6 public static void main(String[] args) { 7 int[] array = { ...
分类：
编程语言 时间：
2020-05-18 18:11:30
阅读次数：
54
BenchmarkDotNet 将方法转换基准测试，可以追踪代码性能，作为性能测试的参考 ...
分类：
Web程序 时间：
2020-05-17 12:56:58
阅读次数：
61
分治 什么是分治？ 顾名思义，分而治之（废话），他可以把一个复杂的问题简单化，从全部到局部，逐渐缩小问题规模，从而变得更高效。 怎么变得高效 下面举两个因为分治而变得高效的排序算法，相信大家也早有耳闻。 快速排序 思路：首先 随便 找一个轴值，把所有比轴值小的数排在左边，比轴值大的数排在右边然后再在 ...
分类：
其他好文 时间：
2020-05-16 12:39:39
阅读次数：
42
语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 冒泡排序 比较相邻的两个元素，如果前一个比后一个大，则交换位置。 比较完第一轮的时候，最后一个元素是最大的元素。 这时候最后一个元素是最大的，所以最后一个元素就不需要参与比较大小。 1 let arr = [ ...
分类：
编程语言 时间：
2020-05-16 12:13:53
阅读次数：
58
冒泡排序算法就是遍历数组，取出一个衡量尺，拿这个衡量尺和其他的所有数据比较，如果其他数的值比衡量尺大（小） 则更换两个数的值，并更换衡量尺，总而言之，衡量尺一定是目前遍历到的元素中最大（小）的值 因为元素都是在每一次遍历之后一次一次的冒出来，所以该算法叫冒泡算法 代码： public static ...
分类：
编程语言 时间：
2020-05-15 17:29:09
阅读次数：
70
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2020-05-15 11:20:46
阅读次数：
75
快速排序 流程 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 首先设定一个分界值，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 然后，左边和 ...
分类：
编程语言 时间：
2020-05-14 22:35:46
阅读次数：
76
选择排序，时间复杂度 O(n^2), 下面要注意c语言传参入数组传入的是地址！，所以用sizeof求数组大小的时候，在自定义函数中求出来的sizeof（arr）就是指针的大小，为4；64位系统的话是8； 所以要在main函数中传入自定义方法给数组大小 1 #include <stdio.h> 2 # ...
分类：
编程语言 时间：
2020-05-14 16:01:04
阅读次数：
69
[toc] 分而治之 D&C（divide and conquer ）是一种著名的递归式问题解决方法。 D&C的工作原理 找出简单的基线条件； 确定如何缩小问题的规模，使其符合基线条件。 计算数字数组的和 实现方法1 实现方法2 示意图 快速排序 快速排序是一种常用的排序算法，比选择排序快得多。例如 ...
分类：
编程语言 时间：
2020-05-14 01:56:04
阅读次数：
94
采用分治思想，分治其实也是一种递归，递归的三个条件：递推公式，终止条件，递归代码实现 package dsaa.归并排序; import java.util.Arrays; /* * 归并排序 * */ public class MergeSortSolution { public static i ...
分类：
编程语言 时间：
2020-05-13 23:29:28
阅读次数：
68
