排序算法 冒泡排序(Bubble Sort)--稳定 实质:把小(大)的元素往前(后)调 步骤一:比较相邻的元素。如果第一个比第二个大,就交换他们两个。 步骤二:对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 步骤三: 针对所有的元素重复以上的步骤 ...
分类:
编程语言 时间:
2020-07-14 00:31:20
阅读次数:
73
一、前端阻止冒泡事件 举例:button里面有个span标签,button和span都绑定了点击事件,点击span不会触发button的点击事件 思路:阻止冒泡到上一层 在内部标签span中加入:event.stopPropagation(); 二、将项目打包并安装在当前环境中 将本地python项 ...
分类:
Web程序 时间:
2020-07-13 18:48:18
阅读次数:
119
1 2 event.stopPropagation();//阻止事件冒泡 ,可阻止父类事件的发生 event.preventDefault();//阻止默认行为 如A标签 ...
分类:
Web程序 时间:
2020-07-13 18:05:42
阅读次数:
75
/* C程序数组算法 — 选择排序法 * 此例子按照 大 -> 小 排序 * 原理:后一个和前一个相比较,若大于/小于 就利用"位置"对调。 * 比较次数: n(n-1) / 2 次 && 互换次数:n-1 次 * 说明:此算法适用于数字比较少的排序 && 此方法和冒泡法相似的一批 * 跟着逻辑走 ...
分类:
编程语言 时间:
2020-07-12 22:40:49
阅读次数:
79
第八章给我们介绍了内部排序和外部排序。各种排序方法都有各自的优缺点,没有说哪一种是最好的。直接插入排序、折半插入排序、冒泡排序和简单选择排序的速度较慢,但是它们实现的过程比较简单,所以称他们为简单的排序方法。速度较快的算法称为先进的排序方法,但是实现的过程比较复杂。我们在选择排序方法时,要综合考虑。 ...
分类:
其他好文 时间:
2020-07-12 22:14:02
阅读次数:
73
1.冒泡排序 def bubble_sort(list): for i in range(len(list)-1): for j in range(len(list)-i-1): if list[j] > list[j+1]: list[j], list[j+1] = list[j+1], list ...
分类:
编程语言 时间:
2020-07-12 20:42:52
阅读次数:
79
一、本章小结 1.根据时间复杂度的不同,常见的算法可以分为3大类。 1).O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序:直接插入,折半插入 2).O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响,可分为 1)受到待排序对象的初 ...
分类:
其他好文 时间:
2020-07-12 14:30:19
阅读次数:
62
排序的概念 排序的方式: 1、插入排序: 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 希尔排序:待排序的关键字基本有序->效率较高 分组插入,先分割(相隔某个增量的记录),对每组进行直接插入排序(不能用于链式结构) 2、交换排序: 冒泡排序:左右 ...
分类:
其他好文 时间:
2020-07-12 12:36:00
阅读次数:
55
冒泡排序(Bubble Sort):是一种直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法步骤: 1, ...
分类:
编程语言 时间:
2020-07-12 12:27:34
阅读次数:
118
选择排序 是一种简单直观的排序算法,它也是一种交换排序算法,和冒泡排序有一定的相似度,可以认为选择排序是冒泡排序的一种改进。 表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。 原理 首先在未排序序列中找到最小(大)元素,存放到排序序列的起 ...
分类:
编程语言 时间:
2020-07-11 22:56:06
阅读次数:
65