冒泡排序:是指重复访问要排序的元素列,依次比较相临的两个元素,如果他们的顺序不是想要的顺序就把它们互换。 实现: function bubbleSort(arr) { var len = arr.length; for(var i = 0; i < len; i++) { var jLen = le ...
分类:
编程语言 时间:
2020-03-22 14:10:43
阅读次数:
68
深拷贝与浅拷贝 浅拷贝:只是复制第一层属性;浅拷贝其实只是引用的拷贝,两者还是指向内存中的同一个地址。 深拷贝:通过递归的方式复制所有的属性;深拷贝就是两者指向不同的内存地址,是真正意义上的拷贝。 实现浅拷贝的方法 通过es6的解构方式进行拷贝 let newArr = [...arr] 通过es6 ...
分类:
Web程序 时间:
2020-03-22 13:53:24
阅读次数:
68
选择排序:遍历数组,依次找出将最小值放入放到遍历开始位置 function selectSort(arr) { const Len = arr.length; const fLen = Len - 1; let minIndex, temp; for (let i = 0; i < fLen; i+ ...
分类:
编程语言 时间:
2020-03-22 13:39:10
阅读次数:
70
一、冒泡排序: 相邻单位数据比较,从大到小排列,多次执行,完成排序 1 var arr = [3,44,38,5,47,25,36,2,79,8,1]; 2 //定义循环次数,之前比较出的数值,不参与下一次的比较 3 for(var j = 0; j <= (arr.lenght-1) - 1 ;j ...
分类:
编程语言 时间:
2020-03-22 10:27:35
阅读次数:
74
数组栈:publicclassArrayStack{privateInteger[]arr;privateIntegerindex;publicArrayStack(intinitSize){if(initSize<0){thrownewIllegalArgumentException("thisinitsizeislessthan0");}arr=newInteger[initSize];
分类:
编程语言 时间:
2020-03-21 23:06:48
阅读次数:
74
数组——复杂类型数据,用 Array 表示 数组的创建(两种方法): 第一种方法:构造函数的方法定义 例如:var arr = new Array() // 定义了一个空数组 var arr = new Array(5) // 定义了一个数组,有五个变量,但是还没有进行赋值 var arr = ne ...
分类:
编程语言 时间:
2020-03-21 18:14:37
阅读次数:
82
public class QuickSort { public static void quickSort(int[] arr, int left, int right){ int temp; int i = left; int j = right; if (left < right){ // te ...
分类:
编程语言 时间:
2020-03-21 00:09:02
阅读次数:
71
题目描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 我的题解 暴力排序 把数组升序排好,取出最前的k个即可,很暴力,比较低效, 仅适合与k接近与数组长度。 //效率还是不行,比上面全排序还差,这个排序算法 ...
分类:
其他好文 时间:
2020-03-20 23:53:37
阅读次数:
106
84.最小的k个数 题目链接 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 题目描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 ...
分类:
其他好文 时间:
2020-03-20 21:58:37
阅读次数:
96
1、字符串去重 //字符串去重 function quStr(str){ var arr = str.split('') var temp = {}, arr1 = []; for(var i = 0; i<arr.length;i++){ if(!temp[arr[i]]){ temp[arr[i ...
分类:
编程语言 时间:
2020-03-20 20:39:10
阅读次数:
69