arr

Python3实现快速排序 写在前面 快排思想（分治思想） 递归拆解 代码实现 性能分析（缺点） 写在前面 在网上看了很多五花八门的快速排序，当然这些排序的时间和空间复杂度都不一样，难以衡量其好还是坏。但是大多都比较难理解。我这里根据快排的思想，用最简洁的、最容易理解的代码实现了快排。 快排思想（分治思想） 从要排序的arr里随机找一个基准值p，根据基准值p把arr分解到两个arr里，分别是arr1、arr2。分解时要保证arr1里的所有数据小于arr2（不需要保证这两个arr里的数据有序）； 从arr1里随机找出一个元素当做基准值p，根据p的值把arr1分解成arr11/arr12，分解时要保证arr11里的数据小于arr12里的所有数据（不需要保证两个arr里的数据有序）； 同理，从arr2里随机找出一个元素当做基准值p，根据p的值把arr2分解成arr21/arr22 … 就这样不断递归分解下去，最后每个子arr里只有一个元素，再把这些元素合并，最后就得到一个有序的数组。 递归拆解 对于快排来说，其思想并不难理解。对于代码实现来说，最难的就是递归部分，下面通过一个实例来帮助理解递归的过程。 假设我需要排序的数组如下 arr = [ 95 , 20 , 10 , 15 , 8 , 24 , 57 , 60 , 15 , 88 , 92 ] 这里为了简单理解

JavaScript的Array可以包含任意数据类型，并通过索引来访问每个元素。 要取得Array的长度，直接访问length属性： var arr = [1, 2, 3.14, ‘Hello’, null, true]; arr.length; // 6 请注意，直接给Array的length赋一个新的值会导致Array大小的变化： var arr = [1, 2, 3]; arr.length; // 3 arr.length = 6; arr; // arr变为[1, 2, 3, undefined, undefined, undefined] arr.length = 2; arr; // arr变为[1, 2] Array可以通过索引把对应的元素修改为新的值，因此，对Array的索引进行赋值会直接修改这个Array： var arr = [‘A’, ‘B’, ‘C’]; arr[1] = 99; arr; // arr现在变为[‘A’, 99, ‘C’] 请注意，如果通过索引赋值时，索引超过了范围，同样会引起Array大小的变化： var arr = [1, 2, 3]; arr[5] = ‘x’; arr; // arr变为[1, 2, 3, undefined, undefined, ‘x’] 大多数其他编程语言不允许直接改变数组的大小，越界访问索引会报错。然而

整理了以下数组方法 join() push()和pop() shift() 和 unshift() sort() reverse() concat() slice() splice() indexOf()和 lastIndexOf() （ES5新增） forEach() （ES5新增） map() （ES5新增） filter() （ES5新增） every() （ES5新增） some() （ES5新增） 1、join() join，就是把数组转换成字符串，然后给他规定个连接字符，默认的是逗号( ，) 　　书写格式：join(" ")，括号里面写字符串 ("要加引号"), var arr = [1,2,3]; console.log(arr.join()); 　　　　// 1,2,3 console.log(arr.join("-")); 　　// 1-2-3 console.log(arr); 　　　　　　　　// [1, 2, 3]（原数组不变） 2、push()和pop() push(): 把里面的内容添加到数组末尾，并返回修改后的长度。 pop()：移除数组最后一项，返回移除的那个值，减少数组的length。 　　　　书写格式：arr.push(" ")，括号里面写内容 ("字符串要加引号"), 　　　 书写格式：arr.pop( ) var arr = ["Lily",

由一道排序算法题引起的思考。 一开始在找关于sort排序方法是怎么用的，过程中发现的一些关于sort的知识： 语法 arrayObject.sort(sortby) 说明 如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。 如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下： 若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。 若 a 等于 b，则返回 0。 若 a 大于 b，则返回一个大于 0 的值。 所以说，sort() 方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点。如果对数字从小到大或者从大到小排序，要实现这一点，就必须使用一个排序函数。 下面是我从网上找到的一个例子 < script type = "text/javascript" > function sortNumber ( a , b ) { return a - b } var arr = new Array ( 6 ) arr [ 0 ] = "10" arr [ 1 ] = "5" arr

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 首先归并排序 public static void mergeSort(int[] arr) { sort(arr, 0, arr.length - 1); } public static void sort(int[] arr, int L, int R) { if(L == R) { return; } int mid = L + ((R - L) >> 1); sort(arr, L, mid); sort(arr, mid + 1, R); merge(arr, L, mid, R); } public static void merge(int[] arr, int L, int mid, int R) { int[] temp = new int[R - L + 1]; int i = 0; int p1 = L; int p2 = mid + 1; // 比较左右两部分的元素，哪个小，把那个元素填入temp中 while(p1 <= mid && p2 <= R) { temp[i++] = arr[p1] < arr[p2] ?

有序数据集合的二分查找 定义 二分查找针对的是一个有序的数据集合。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 时间复杂度分析： 数据大小n，每次查找，缩小1/2 最多查找k次。n/2 k =1 k=O(logn) 应用场景 二分查找依赖顺序表结构（下标访问） 二分查找针对的是有序数据（不适用于排序变化的场景） 数据量太小不适合二分查找 数据量太大也不适合二分查找（需要连续内存） 二分查找的循环实现 let arr = [ ] //随机数组元素 for ( let i = 0 ; i < 40 ; i ++ ) { arr . push ( Math . round ( Math . random ( ) * 40 ) ) } //排序 arr . sort ( ( a , b ) => a - b ) console . log ( String ( arr ) ) //随机查找值 const value = Math . round ( Math . random ( ) * 40 ) console . log ( value , bsearch ( arr , value ) ) function bsearch ( arr , value ) { //指针low从左向右，指针high从右向左 let low