/*冒泡排序 算法思路: 1、比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 3、针对所有的元素重复以上的步骤,除了最后一个; 4、重复步骤1~3,直到排序完成。 */ public clas ...
分类:
编程语言 时间:
2020-07-30 18:19:42
阅读次数:
67
利用Java语言实现七大经典排序算法:冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序以及快速排序。 分类 类别 算法 插入排序类 插入排序、希尔排序 选择排序类 选择排序、堆排序 交换排序类 冒泡排序、快速排序 归并排序类 归并排序 复杂度 算法 平均情况 最好情况 最坏情况 辅助空间 稳 ...
分类:
编程语言 时间:
2020-07-30 01:51:43
阅读次数:
111
//冒泡算法int[] t={45,74,12,13,79,16,24,88,47,66};//外侧循环控制总的循环次数for (int k = 0; k < t.length; k++) { //内侧循环是两两比较所需要的次数,length-k-1 这里的意思是每次循环后最大的数都已经 //在后面 ...
分类:
编程语言 时间:
2020-07-29 21:57:09
阅读次数:
92
冒泡排序(英语:Bubble Sort)是一种简单的排序算法。此算法依次比较序列的两个元素的大小,如果元素的顺序错误,就交换其位置,直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图: 图片来源:https://blog.csdn.net/u014745194 代码1 升序 l ...
分类:
编程语言 时间:
2020-07-29 15:35:02
阅读次数:
97
1、实现思想 2、实现代码 1 #include <stdio.h> 2 void bulubulu_sort(int *array, int len) 3 { 4 int temp; 5 for (int i = 0; i < len - 1; i++) 6 { 7 for (int j = 0; ...
分类:
编程语言 时间:
2020-07-29 00:47:19
阅读次数:
100
排序 冒泡排序 从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作比较至最后一个元素,此时最后一个元素就是最大的数。下一轮重复以上操作,此时无需比较最后一个元素,只需比较到length-2位置。 实现代码如下: function bubble(array) ...
分类:
编程语言 时间:
2020-07-28 00:22:28
阅读次数:
88
给一个序列,我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬:https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类:
编程语言 时间:
2020-07-27 09:39:54
阅读次数:
68
学习目录: 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分,因为今天是周日,本周最后一天了, 现在是7月26日晚上11点46分,明天会陆续更新学习代码,并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类:
编程语言 时间:
2020-07-27 09:34:52
阅读次数:
78
事件绑定和事件冒泡 题目 编写一个通用的事件监听函数 描述事件冒泡的流程 无限下拉图片列表,如何监听每个图片的点击 知识点 事件绑定 事件冒泡 事件代理 事件绑定 通过 addEventListener(type, fn) 进行事件绑定,下面为事件绑定函数简单封装 // 通用的事件绑定函数 func ...
分类:
Web程序 时间:
2020-07-26 22:50:51
阅读次数:
75
1.取消冒泡事件 IE: e.cancelBubble=true; //取消 Chrome: e.stopPropagation(); //取消 2.阻止默认事件 IE: e.returnValue=false; //阻止 Chrome: e.preventDefault() //阻止 ...
分类:
Web程序 时间:
2020-07-26 02:03:53
阅读次数:
113