为什么需要基准测试？ 如果你的代码中有性能问题，或者你怀疑某段代码有性能问题(当然最好得明确排除I/O性能问题)，可以用基准测试生成CPU分析报告。 基准测试前的准备 生成以_test后缀的go文件(例：xxx_test.go)后，编写基准测试用例，以Benchmark开头的。以测试冒泡排序为例，代 ...
分类：
其他好文 时间：
2020-03-16 15:07:43
阅读次数：
92
冒泡排序：是一种算法，把一系列的数据按照一定的顺序进行排列显示（从小到大或者从大到小）。 var arr = [4, 1, 2, 3, 5]; for (var i = 0; i <= arr.length - 1; i++) { // 外层循环管趟数 for (var j = 0; j <= ar ...
分类：
编程语言 时间：
2020-03-15 18:45:32
阅读次数：
88
一.查找 1.顺序查找(线性查找）O(n) 2.二分查找 O(logn) 二.排序 lowB三人组 1.冒泡排序 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现他们的排序与排序要求相反时，就将他们 ...
分类：
编程语言 时间：
2020-03-15 15:15:34
阅读次数：
94
1.冒泡排序 思想： 两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3...n-1个最小数排好位置。 时 ...
分类：
编程语言 时间：
2020-03-14 22:13:48
阅读次数：
78
1 emmmmmm，不做题不知道，一做题吓一跳。原来冒泡排序效率是如此的低下 2 leetcode上的一道题： 3 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 4 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 5 6 输入: ...
分类：
编程语言 时间：
2020-03-14 12:52:52
阅读次数：
90
1、涉及Vue.js。具体的忘了。 2、用js写出一个冒泡排序算法。 解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。 2.第一轮的时候最后一个元素应该是最大的一个。 3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。 3、 ...
分类：
其他好文 时间：
2020-03-13 15:54:12
阅读次数：
73
条件：输入一串字符，包含数字[0-9]和小写字母[a-z]，要求按数字从小到大 输入：az12sx 输出：azsx12 建议使用冒泡排序，通过两个for循环，进行排序输出。N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每 ...
分类：
编程语言 时间：
2020-03-12 12:45:47
阅读次数：
58
算法思想 快速排序是基于冒泡排序的改进，是基于分治思想。 在待排序表L[1...n]中选取一个元素（base）作为基准，一次排序后将排序表划分两个部分L[1...k-1]和L[k+1...n]，其中L[1...k-1]中的元素小于base，L[k+1...n]中的元素大于base，然后将base放到 ...
分类：
编程语言 时间：
2020-03-12 09:56:00
阅读次数：
61
一、冒泡排序 基本思想： 对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。 //冒泡排序 function mysort($arr) { for($i = 0; $i < co ...
分类：
编程语言 时间：
2020-03-11 18:10:03
阅读次数：
58
非线性时间比较类 1. 交换排序 1.冒泡排序 思想：从前往后扫描，如果相邻两个元素的大小不满足要求，则进行交换。因此，每一轮可以将最大的元素放到最后一位，下一轮扫描时，就无需进行到最后一位了。 时间复杂度：进行两重循环，因此是O(n^2) 空间复杂度：原地排序，无需其他额外的空间，因此是O(1) ...
分类：
编程语言 时间：
2020-03-11 15:46:02
阅读次数：
75
