CustomEvent event = new CustomEvent(typeArg, { detail: '' //数据 bubbles: true, //是否支持冒泡 cancelable: true //是否支持取消事件 }); 1. 用法 //定义事件 var event = new Cu ...
分类:
Web程序 时间:
2020-05-15 22:57:03
阅读次数:
101
java排序 冒泡排序(相邻比较) 算法思路: 1、比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 3、针对所有的元素重复以上的步骤,除了最后一个; 4、重复步骤1~3,直到排序完成。 pub ...
分类:
编程语言 时间:
2020-05-15 19:51:26
阅读次数:
73
思路:可以将第一次排序过程先写出来,当第i个元素大于第i+1个元素时,将两个元素位置进行交换,等于小于都不需要做任何操作 0~n-1是因为这个过程始终是第i个元素与其后一个元素相比较,不需要移动到最后一个元素 def bubble_sort(alist): n=len(alist) for i in ...
分类:
编程语言 时间:
2020-05-15 18:13:31
阅读次数:
60
选择排序是冒泡排序的一种改进,相比于之前的衡量尺,选择排序获取的不是符合衡量尺的元素的值 而是元素,相比于冒泡排序,冒出一个数只需要交换一次数值 public static void comnpare1(int[] arr) { for (int i = 0; i < arr.length; i++ ...
分类:
编程语言 时间:
2020-05-15 17:56:20
阅读次数:
57
冒泡排序算法就是遍历数组,取出一个衡量尺,拿这个衡量尺和其他的所有数据比较,如果其他数的值比衡量尺大(小) 则更换两个数的值,并更换衡量尺,总而言之,衡量尺一定是目前遍历到的元素中最大(小)的值 因为元素都是在每一次遍历之后一次一次的冒出来,所以该算法叫冒泡算法 代码: public static ...
分类:
编程语言 时间:
2020-05-15 17:29:09
阅读次数:
70
排序 影响算法性能的几个因素:时间性能,辅助空间,算法的复杂度 冒泡排序 从头开始比较相邻两元素的大小(大的放后面),从头比较到尾时就确定了尾部是最大值,循环n-1次就确定了后n-1个记录的顺序正确,剩下的头,这时当也正确了 改进:增加一个标准,用于判断这次循环中有没有交换数据,若没有就表明已经排序 ...
分类:
编程语言 时间:
2020-05-14 15:13:15
阅读次数:
77
"传动门前往传送门" $看完题解后觉得自己好蠢......$ $相信大部分人会先拿样例做实验$ $可以从前往后贪心,第一个位置只可以和后面的第一个不同类的数交换$ $基于这个,我们可以写出一个O(n^2)的算法$ $因为找后面第一个不同类的数和找到后进行冒泡交换的时间都难以优化!!$ $\color ...
分类:
其他好文 时间:
2020-05-14 10:32:11
阅读次数:
65
实现思路: 比较相邻的元素。如果第一个比第二个大,就交换他们两个位置,较大的放在右边对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 代码: package com.thr.a ...
分类:
编程语言 时间:
2020-05-14 09:14:48
阅读次数:
65
冒泡排序和选择排序的实现代码,自己再复习着手写一遍时发现其中值得注意的点还是蛮多的 ...
分类:
编程语言 时间:
2020-05-13 23:36:13
阅读次数:
90
一、常见的排序算法分类 二、各种算法的时间复杂度 三、冒泡排序 冒泡排序(BubbleSorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 小结上面的图解过程: (1) ...
分类:
编程语言 时间:
2020-05-13 19:54:58
阅读次数:
58