1.冒泡排序简介 （1）使用场景 当某数组中的元素需要按从小到大或者从大到小的顺序进行排列时； （2）方法 比较数组中相邻的两个元素，当进行从小到大排序时，如果第一个数比第二个数大，就交换着两个数；从大到小反之； 对每一组相邻的元素进行同样的操作，从开始第一队到结尾的最后一对； 当一次循环结束后，最 ...
分类：
编程语言 时间：
2020-04-25 18:48:05
阅读次数：
81
1. 冒泡排序 冒泡排序(Bubble Sort)是稳定排序，其基本思想是：遍历待排序列，依次两两比较，如果顺序错误就交换。如果从头开始遍历，把较大的交换到后面，结果就是越大的数据越往下沉，所以也可以称为“下沉排序”；如果从尾开始向前遍历，把较小的交换到前面，结果就是越小的数据越往上浮，这就是“冒泡 ...
分类：
编程语言 时间：
2020-04-25 18:45:52
阅读次数：
74
写过SQL的都知道，有个Order By排序功能，这个Order By不仅能根据一个元素进行排序，还能同时根据多个元素进行排序。 你有没有好奇是怎么实现多个元素排序的呢？小编是很好奇。单个元素排序很简单，直接冒泡就行了，那么多个怎么实现呢？难道要写多个冒泡么？ 带着疑问，开始了构思。最终大道至简，可 ...
分类：
编程语言 时间：
2020-04-25 12:43:02
阅读次数：
66
优点： 减少事件注册，节省内存。比如， 在table上代理所有td的click事件。 在ul上代理所有li的click事件。 简化了dom节点更新时，相应事件的更新。比如 不用在新添加的li上绑定click事件。 当删除某个li时，不用移解绑上面的click事件。 缺点： 事件委托基于冒泡，对于不冒 ...
分类：
Web程序 时间：
2020-04-23 23:14:35
阅读次数：
104
A - Buggy Sorting 1.题意 给定一个排序方法使n个数非降序排列，找出使它排序不成功的反例，没有反例则输出-1 。 2.题解 给定的排序方法类似于冒泡排序，用给定的方法试验即可。发现当n=1或n=2时，排序成功；当n>2时，对于一组降序数，排序会失败。 3.代码 1 #include ...
分类：
其他好文 时间：
2020-04-23 19:10:39
阅读次数：
54
Swift whit Xcode 使用冒泡排序，自定义Array<Any>数组排序方法,返回排序后的数组 一、设计思想： 1、定义一个方法，此方法接受一个inout标识的可变数组参数和变量方法声明（变量方法作用：参数值大小比较） 方法参数说明： 1-1、数组参数要设为可变参数 在类型前用inout标 ...
分类：
编程语言 时间：
2020-04-23 00:46:56
阅读次数：
91
冒泡排序（bubbleSort） 像气泡一样，将数组下标从下到上递增，放着，等待操作 （可以想象成指针操作） 1.指针指向最小下标元素 2.获取比他下标大一的元素的值 3.比较相邻元素大小，若当前指针所指元素比下一个元素大，交换数据 4.指针向前移一位。跳到2步骤 5.当指针所指尾结点与尾结点，比较 ...
分类：
编程语言 时间：
2020-04-21 18:17:32
阅读次数：
57
首先我们要知道什么是事件冒泡，什么是默认事件。 事件冒泡： <div @click="a"> <div @click="b"></div> </div> 如上代码，事件a和事件b，我点击事件b的时候会将事件a也就是它的父级元素绑定的事件一同触发，这就是冒泡。像水里的气泡一样，从最下面一直咕噜咕噜到最 ...
分类：
其他好文 时间：
2020-04-21 15:14:21
阅读次数：
59
1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较，找到比第i个元素小且最小的元素，与它进行交换) 2插入排序 2.1直接插入排序（带有标志位的） 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类：
编程语言 时间：
2020-04-21 13:22:09
阅读次数：
68
冒泡排序过程：在每一次循环中，将该次循环中遍历的最大数字通过交换放到数组的最后，之后让循环范围减1，最终完成排序。其中时间复杂度为O(n^2),空间额外复杂度O(1)。 void BubbleSort(int* &arr,int n) { if( arr == NULL|| n<=1 ) retur ...
分类：
编程语言 时间：
2020-04-21 12:41:35
阅读次数：
59
