哔哩哔哩数据结构讲解地址:https://space.bilibili.com/356198029 本代码视频讲解地址:https://www.bilibili.com/video/av74560022 冒泡排序 #include<iostream> using namespace std; voi ...
分类:
编程语言 时间:
2019-11-15 16:57:15
阅读次数:
99
最近面试被问到关于冒泡排序,这次特地记录下关于冒泡排序的思路:首先冒泡排序是将数字大的放到前面:比如一串数字123456,经过冒泡排序后是654321,这个我们就需要将前后数据进行对比,取出最大的数,最后整合即可具体代码如下:publicclasstestmaopao{publicstaticvoidmain(String[]args){//冒泡排序算法int[]numbers=newint[]{
分类:
编程语言 时间:
2019-11-15 09:18:17
阅读次数:
79
冒泡排序 ①基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 ②算法描述: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来 ...
分类:
编程语言 时间:
2019-11-12 20:19:16
阅读次数:
89
冒泡排序: 思路: 1)比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个 2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 3)针对所有的元素重复以上的步骤,除了最后一个 时间复杂度为(O(n^2))选择排序: 思路: 1)在未排序序列中找到最小(大)元素,存放到排序序列 ...
分类:
编程语言 时间:
2019-11-12 19:57:04
阅读次数:
65
DOM事件发生后,会在当前节点和父节点之间传播(propagation)。 事件传播按照传播顺序分为三个阶段。对应Event.prototype.eventPhase的三个状态: 一. 事件传播阶段 1. 捕获阶段 事件按照window->document(window.document)->htm ...
分类:
其他好文 时间:
2019-11-12 09:22:16
阅读次数:
67
1.数字定义的一种奇特格式和两种静态格式: 奇特格式(不推荐使用,但是要认识): int arr [] = new int [2]; 两种静态格式: int [] arr = new int [] {2,3,4,5}; int [] arr = {2,3,4,5}; 2.选择排序和冒泡排序 选择排序 ...
分类:
编程语言 时间:
2019-11-11 18:26:58
阅读次数:
84
产生事件,捕捉事件,回调函数,处理事件 回调函数自己定义,函数写在JS里面 先捕捉事件bind:tap或者catch:tap 冒泡和非冒泡区别 跳转API wx.navigateTo,wx.redirectTo表面上区别为跳转后 是否有后退的按钮 组件和API大方向就是学习这两个大方向 ...
分类:
微信 时间:
2019-11-11 15:30:05
阅读次数:
139
数组:在java中,可以时使用以下格式来定义一个数组:int【】x=newint【100】;也可以分成两句:int【】x;x=newint【100】;数据类型【】数组名或数据类型数组名【】数组分为一维数组,二位数组和多维数组。通过new关键字创建空间,a=newint【10】数组长度a。length(数组属性)人工初始化数组,静态数组和动态数组排序方法有:冒泡排序法和选择排序法
分类:
其他好文 时间:
2019-11-10 21:09:38
阅读次数:
64
对几种算法做说明: 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮 插入排序 Insertion sort O(N*N) 逐一取出元素,在已经排序的元素序列中从后向前扫描,放到适当的位置 起初,已经排序的 ...
分类:
编程语言 时间:
2019-11-10 19:42:46
阅读次数:
96
public void arrayBubblingSort() { //定义一个int类型数组,并赋值元素值 int[] num = {6,12,8,3,14,9,7,2,11}; //冒泡排序 for(int i = 0;i < num.length-1;i++) { //每次比较,把最大值依次放 ...
分类:
编程语言 时间:
2019-11-09 17:12:28
阅读次数:
79