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
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
冒泡排序：最简单的排序算法 时间复杂度： 最优时间复杂度O(N)，表示遍历一次没有发现任何可以交换的元素，排序结束 最差时间复杂度O(N2) 稳定性：稳定 Python代码： 1 #bubble_sort：冒泡排序 2 3 def bubble_sort(alist): 4 """冒泡排序""" 5 ...
分类：
编程语言 时间：
2020-02-16 20:40:57
阅读次数：
77
只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ...
分类：
编程语言 时间：
2020-02-16 16:30:07
阅读次数：
77
1 /*28 【程序 28 排序算法】 2 题目：对 10 个数进行排序 3 程序分析：可以利用选择法，即从后 9 个比较过程中，选择一个最小的与第一个元素交换， 下次类推， 4 即用第二个元素与后 8 个进行比较，并进行交换。 5 */ 6 /*分析 7 * 冒泡排序法： 8 * 利用数组得到键盘 ...
分类：
编程语言 时间：
2020-02-15 22:07:41
阅读次数：
96
1 function swap(&$arr, $a, $b){ 2 $temp = $arr[$a]; 3 $arr[$a] = $arr[$b]; 4 $arr[$b] = $temp; 5 } 6 冒泡排序 7 //沉底法 8 function bubbleSort($arr){ 9 $flag ...
分类：
编程语言 时间：
2020-02-13 19:08:07
阅读次数：
70
越大的元素会经由交换慢慢"浮"到数列的顶端，故名"冒泡排序"，每趟都会将当前序列的最大元素放在后面，且冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同，从大到小排序是前面的数比后面的小的时候交换， 而从小到大排序是前面的数比后面的数大的时候交换。下面是冒泡排序升序的解 ...
分类：
编程语言 时间：
2020-02-13 18:53:47
阅读次数：
66
一.冒泡排序 基本思想:通过对待排序序列此前向后,依次比较相邻元素的值,若发现逆序则进行交换,使得较大的值从前面移动到后面, 类似于水下的气泡一样(是所有排序算法中效率最低的) public static void BobbleSort(int[] arr){ /*冒泡排序,时间复杂度为O(n^2) ...
分类：
编程语言 时间：
2020-02-13 15:12:37
阅读次数：
71
