js 代码运行中插入交互 背景 最近突发奇想,如果能在 js 运行时插入用户操作,是否就可以看到每一步的状态了呢? 以冒泡排序为例,最终实现的效果是这样的: 思路 我们知道,如果代码中 await 一个 promise,那么这行代码需要等到 promise 状态为 resolved 时才能向下继续执 ...
分类：
Web程序 时间：
2020-02-17 17:51:36
阅读次数：
84
算法之排序二 四、冒泡排序与插入排序 为何在实际中倾向于使用插入排序而不是冒泡排序，尽管它们的时间复杂度都是O(n2)，而且也都是稳定的。看一下两个算法在交换元素数值的处理上就知道了。对于冒泡排序，交换两个元素时需要引入中间变量，也就是如果需要交换 A 和 B，我们需要让 A 赋值给 C，然后让 A ...
分类：
编程语言 时间：
2020-02-17 14:24:34
阅读次数：
86
01.代码如下： package TIANPAN; /** * 此处为文档注释 * * @author 田攀 微信382477247 */ public class TestDemo { public static void main(String args[]) { int data[][] = ...
分类：
编程语言 时间：
2020-02-17 14:12:57
阅读次数：
65
01.代码如下： package TIANPAN; /** * 此处为文档注释 * * @author 田攀 微信382477247 */ public class TestDemo { public static void main(String args[]) { int data[] = ne ...
分类：
编程语言 时间：
2020-02-17 14:07:22
阅读次数：
69
01.代码如下: package TIANPAN; /** * 此处为文档注释 * * @author 田攀 微信382477247 */ public class TestDemo { public static void main(String args[]) { int data[] = ne ...
分类：
编程语言 时间：
2020-02-17 14:06:55
阅读次数：
82
https://www.runoob.com/w3cnote/radix-sort.html 算法系列 1.0 十大经典排序算法 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 归并排序 1.6 快速排序 1.7 堆排序 1.8 计数排序 1.9 桶排序 1.10 基 ...
分类：
编程语言 时间：
2020-02-17 12:27:17
阅读次数：
57
笔者埋坑后面再来分析总结 1. 插入排序 直接插入排序：O(n^2) 二分插入排序：O(n^2) 希尔排序：O(nlog n) 2. 交换排序 冒泡排序：O(n^2) 快速排序：O(nlog2 n) java public static void SimpleSelectSort(int[] arr ...
分类：
编程语言 时间：
2020-02-17 01:18:02
阅读次数：
88
又到了算法时间，今天我们来学第二种算法 选择排序。这里有个表格，记录了乐队及其作品的播放次数，如下： 要将它们按播放次数从多到少排序，要怎么做呢？有一种方法是这样子的，遍历列表，找出播放次数最多的乐队，将这个乐队添加到一个新的列表中。 再次这样做，找出第二多的乐队。 循环上述做法，最终便可得到一个有 ...
分类：
编程语言 时间：
2020-02-16 23:30:40
阅读次数：
129
冒泡排序：最简单的排序算法 时间复杂度： 最优时间复杂度O(N)，表示遍历一次没有发现任何可以交换的元素，排序结束 最差时间复杂度O(N2) 稳定性：稳定 Python代码： 1 #bubble_sort：冒泡排序 2 3 def bubble_sort(alist): 4 """冒泡排序""" 5 ...
分类：
编程语言 时间：
2020-02-16 20:40:57
阅读次数：
77
实现思想： 1.寻找[i, n)区间里的最小值min （ i>= 0 ） 2.交换min和第i的数 （ i>= 0 ） #include <iostream> #include <algorithm> using namespace std; void selectionSort(int arr[] ...
分类：
编程语言 时间：
2020-02-16 20:36:25
阅读次数：
76
