冒泡排序（Bubble Sort） 实现 每一轮，从数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不断地重复这个过程，直到所有元素都排好位置。其中，核心操作就是元素相互比较。 例题 给定数组 [2, 1, 7, 9, 5, 8]，要求按照从左到右、 ...
分类：
编程语言 时间：
2020-05-24 11:49:17
阅读次数：
56
C程序设计实验报告 姓名：熊毅 实验地点：家 实验时间：2020.5.19 实验项目： 7.3.1练习1 冒泡排序法的运用 7.3.1练习2 选择排序法的运用 7.3.2练习1 输出指定行数的杨辉三角 7.3.2练习1 输出指定行数的杨辉三角（等腰） 7.3.2练习2 输入年月日计算是该年的第几天 ...
分类：
编程语言 时间：
2020-05-24 11:47:57
阅读次数：
46
以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O ...
分类：
编程语言 时间：
2020-05-23 20:29:05
阅读次数：
74
//冒泡法/*10个数 比较9组 1组 2组 3组 4组 比较9次 比较8次 比较7次 比较6次从a[0]-a[8] 从a[0]-a[7] 从a[0]-a[6] 从a[0]-a[5] */ #include <stdio.h>int main(){ int a[10],i,t,m,n; printf ...
分类：
其他好文 时间：
2020-05-23 13:03:53
阅读次数：
73
冒泡排序 前置知识 确定数组需要传入两个参数： 数组的首地址和数组元素的个数 冒泡规则，假设一个 int a[5] 的数组，升序规则如下 ? 第一次排序 : 1. a[0]与a[1]比较，大的值放在a[1]，小的值放在a[0]; 2. a[1]与a[2]比较，大的值放在a[2]，小的值放在a[1]; ...
分类：
编程语言 时间：
2020-05-23 12:56:43
阅读次数：
52
冒泡排序： 核心思想：每一轮找出最大的元素放在数组的最后面。 public static void BubbleSort(int[] a){ //外层循环，找每一轮的最大数放在末尾 for(int i=0;i<a.length;i++){ //内层循环，遍历数组，比较得出最大值 for(int j= ...
分类：
编程语言 时间：
2020-05-22 21:31:13
阅读次数：
54
昨日内容回顾 阻止后续事件发生 # 第一种(常用)return false# 第二种e.preventDefault()# 记form表单触发提交动作的按钮 事件冒泡 # 第一种(常用)return false# 第二种e.stopPropagation() 事件委托 # 针对标签无论是事先写好的还 ...
分类：
Web程序 时间：
2020-05-22 18:58:50
阅读次数：
67
事件的执行顺序 先看如下代码： 在问问题之前先补充一个知识点： 第三个参数 useCapture： 可选。布尔值，指定事件是否在捕获或冒泡阶段执行。可能值：true 事件句柄在捕获阶段执行；false 默认。事件句柄在冒泡阶段执行。 那么问题来了，点击Li，js的执行顺序是什么？ 结果如下图： 总结 ...
分类：
Web程序 时间：
2020-05-22 13:18:02
阅读次数：
51
js冒泡和捕获是事件的两种行为，使用event.stopPropagation()起到阻止捕获和冒泡阶段中当前事件的进一步传播。使用event.preventDefault()可以取消默认事件。 1. 阻止冒泡 2. 阻止默认行为 事件注意点 1. event代表事件的状态，例如触发event对象的 ...
分类：
Web程序 时间：
2020-05-22 13:06:18
阅读次数：
58
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复 ...
分类：
编程语言 时间：
2020-05-22 12:33:48
阅读次数：
59
