昌平北大青鸟分享JS排序之冒泡排序以及写法

时间复杂度指的是一个算法执行所耗费的时间

空间复杂度指运行完一个程序所需内存的大小

稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面

不稳定指，如果a=b，a在b的前面，排序后可能会交换位置

原理

依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。

时间复杂度，空间复杂度，稳定性

1平均时间复杂度O(nn)

2最好情况O(n)

3最差情况O(nn)

4空间复杂度O(1)

5稳定性：稳定

冒泡排序的写法

两个循环

当i=0的时候，里面的循环完整执行，从j=0执行到j=6,这也就是第一遍排序，结果是将最大的数排到了最后，这一遍循环结束后的结果应该是[8,15,88,55,76,21,39,94]

当i=1的时候，里面的循环再次完整执行，由于最大的数已经在最后了，没有必要去比较数组的最后两项，这也是j<arrlength-1-i的巧妙之处，结果是[8,15,55,76,21,39,88,94]

说到这里，规律就清楚了，昌平北大青鸟建议每次将剩下数组里面最大的一个数排到最后面，当第一个循环执行到最后的时候，也就是i=6,此时，j=0,只需要比较数组的第一和第二项，比较完毕，返回。

push()可以将某些值加入到数组的最后一个位置，并且不限制添加数量（注：数组长度是有限制的），如果需要添加多项内容使用逗号隔开即可，加入后数组长度会增加。

let a=[1,2,3,4,5,6,7,8];

apush(9,10);

consolelog(a);// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

pop()会移除数组的最后一个元素。

let a=[1,2,3,4,5,6,7,8];

apop();

consolelog(a);// [1, 2, 3, 4, 5, 6, 7]

shift() 会移除数组的第一个元素。

let a=[1,2,3,4,5,6,7,8];

ashift();

consolelog(a);// [2, 3, 4, 5, 6, 7, 8]

unshift() 会将指定的元素添加到数组的第一个位置。

let a=[1,2,3,4,5,6,7,8];

aunshift(100,200,300);

consolelog(a);// [100, 200, 300, 1, 2, 3, 4, 5, 6, 7, 8]

reverse()会将数组反转

let a=[1,2,3,4,5,6,7,8];

areverse();

consolelog(a);// [8, 7, 6, 5, 4, 3, 2, 1]

splice()可以移除或新增数列的元素，它包含了三个参数，第一个是要移除或要添加的序列号( 必填)，第二个是要移除的长度( 选填，若不填则从第一个参数序号位置开始，后方的所有元素都会被移除，若设定为0则不会有元素被移除)，第三个是要替换的内容( 选填 )

let a=[1,2,3,4,5,6,7,8];

asplice(5,1);

consolelog(a);// [1, 2, 3, 4, 5, 7, 8] ( 6 被移除了 )

添加第三个参数就能够添加或替换元素。

let a=[1,2,3,4,5,6,7,8];

asplice(5,1,100);

consolelog(a);// [1, 2, 3, 4, 5, 100, 7, 8] ( 6 被移除，100加到第5个位置 )

let b=[1,2,3,4,5,6,7,8];

bsplice(5,3,100,200,300);

consolelog(b);// [1, 2, 3, 4, 5, 100, 200, 300] ( 6,7,8 被移除，100,200,300 加到第 5,6,7 个位置 )

let c=[1,2,3,4,5,6,7,8];

csplice(5,0,100);

consolelog(c);// [1, 2, 3, 4, 5, 100, 6, 7, 8] ( 没有元素被移除，100 加到第 5 个位置 )

sort()可以针对数组的元素进行排序，里头包含了一个排序用的判断函数，函数内必须包含两个参数，这两个参数分别代表数组里的第n个和第n+1 个元素，通过比较第n和第n+1个元素的大小来进行排序。

let a=[1,3,8,4,5,7,6,2];

asort((x,y)=>y-x);

consolelog(a);// [8, 7, 6, 5, 4, 3, 2, 1]

asort((x,y)=>x-y);

consolelog(a);// [1, 2, 3, 4, 5, 6, 7, 8]

如果不使用判断函数， 默认会将元素转换成字串，并采用unicode来判断 ，这也会造成某些数字的排序错误，如下段示例：

let a=[1,3,8,4,5,7,6,2,9,10,11];

asort();

consolelog(a);// [1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9]

copyWithin()能复制数组中的某些元素，并将它们放到同一个数组指定的位置，copyWithin()有三个参数，第一个是要置换的位置(必填)，第二个是从什么位置开始复制(选填，预设0 )，第三个是停止复制的元素的前一个位置(选填，默认值等于数组长度)。

let a=[1,2,3,4,5,6,7,8];

acopyWithin(2);

consolelog(a);// [1,2,1,2,3,4,5,6] ( 因 7 和 8 超过数组长度，只出只复制到6 )

let b=[1,2,3,4,5,6,7,8];

bcopyWithin(3,1,3);

consolelog(b);// [1,2,3,2,3,6,7,8] ( 复制 2,3 取代 4,5 )

fill()会把数组中所有元素，置换为指定的值，fill()有三个参数，第一个是准备要置换的内容(必填)，第二个是从什么位置开始置换(选填，不设定就全部置换) ，第三个是停止置换的元素的前一个位置(选填，预设等于数组长度)。

let a=[1,2,3,4,5,6,7,8];

afill('a');

consolelog(a);// ['a','a','a','a','a','a','a','a']

let b=[1,2,3,4,5,6,7,8];

bfill('b',3,5);

consolelog(b);// [1,2,3,'b','b',6,7,8]

length可以取得数组的长度。

let a=[1,2,3,4,5,6,7,8];

consolelog(alength);// 8

indexOf() 会判断数组中是否包含某个值，判断的方式为「由左而右」，如果有包含就返回这个值在数组中的索引值，如果没有就返回-1，有两个参数，第一个参数表示要判断的值( 必填)，第二个参数表示从数组的哪个位置开始判断( 选填，预设为0 )。

let a=[1,2,3,4,5,6,7,8];

consolelog(aindexOf(4));// 3

consolelog(aindexOf(4,5));// -1 ( 在6,7,8中搜索有没有4 )

lastIndexOf() 会判断数组中是否包含某个值，判断的方式为「由右而左」，如果有包含就返回这个值在数组中的索引值，如果没有就返回-1，这个方法有两个参数，第一个参数表示要判断的值( 必填)，第二个参数表示判断从数组的哪个位置开始从右往左查找( 选填，默认为整个数组长度-1 )。

let a=[1,2,3,4,5,6,7,8];

consolelog(alastIndexOf(3));// 2

consolelog(alastIndexOf(3,1));// -1 ( 只在1,2中判断，所以没有 3 )

find()会将数组中的「每一个」元素带入指定的函数内做判断，并会返回第一个符合判断条件的元素，如果没有元素符合则会返回undefined。

let a=[1,2,3,4,5,6,7,8];

consolelog(afind(e=>e>3));// 4

consolelog(afind(e=>e<0));// undefined

findIndex()会将数组中的「每一个」元素带入指定的函数内做判断，并会返回第一个符合判断条件元素的位置索引，如果没有元素符合则会返回-1。

let a=[1,2,3,4,5,6,7,8];

consolelog(afindIndex(e=>e>3));// 3

consolelog(afindIndex(e=>e<0));// -1

filter()会将数组中的「每一个」元素带入指定的函数内做判断，如果元素符合判断条件则会返回，组成一个新的数组。

let a=[1,2,3,4,5,6,7,8];

consolelog(afilter(e=>e>3));// [4, 5, 6, 7, 8]

consolelog(afilter(e=>e%2==0));// [2, 4, 6, 8]

forEach()会将数组中每个元素套用到指定的函数里进行运算，函数有三个参数，第一个参数表示每个元素的值( 必填)，第二个参数为该元素的索引值( 选填)，第三个参数则表示原本的数组( 选填)。

let a=[1,2,3,4,5];

let b=0;

aforEach(item=>{b=b+item;});

consolelog(b);// 15 ( 1+2+3+4+5 )

如果结合第二和第三个参数进行搭配使用，就能做到改变原本数组的效果。

let a=[1,2,3,4,5];

aforEach((item,index,arr)=>{arr[index]=item10;});

consolelog(a);// [10,20,30,40,50]

join()可以将数组中所有元素，变成由指定的字符分割合并在一起组合成字符串进行呈现，若没有指定字符默认会用「逗号」合并。

let a=[1,2,3,4,5,6,7,8];

consolelog(ajoin());// 1,2,3,4,5,6,7,8

consolelog(ajoin(''));// 12345678

consolelog(ajoin('@@'));// 1@@2@@3@@4@@5@@6@@7@@8

concat()可以将两个数组合并在一起，如果是使用ES6语法也可以用扩展运算符来代替。

let a=[1,2,3,4,5];

let b=[6,7,8,9];

let c=aconcat(b);

let d=[a,b];// 使用

consolelog(c);// [1,2,3,4,5,6,7,8,9]

consolelog(d);// [1,2,3,4,5,6,7,8,9]

slice()可以截取出数组某部份的元素为一个新的数组，有两个必填的参数，第一个是起始位置，第二个是结束位置( *** 作时数字减1 )。

let a=[1,2,3,4,5,6,7,8];

let b=aslice(2,4);

consolelog(b);// [3, 4]

map()会处理数组中每个元素，最后返回一个新的数组，里头有一个函数( 必填) 和一个返回函数里的this参数( 选填)，函数内又包含三个参数，第一个是每个元素的值( 必填)，第二个是当前元素的索引值( 选填)，第三个是当前的数组( 选填)。

let a=[1,2,3,4,5,6,7,8];

let b=amap(e=>{returne+10;});

consolelog(b);// [11, 12, 13, 14, 15, 16, 17, 18]

使用第二个和第三个参数的示例:

let a=[1,2,3,4,5,6,7,8];

let b=amap((e,i,arr)=>{return`${e}${i}${arrfind(e=>e%5==1)}`;// 组合成「元素 + 索引值 + 除以五余数为1的第一个元素」});

consolelog(b);// ['101', '211', '321', '431', '541', '651', '761', '871']

如果要使用回调函数里this的参数，则「不能使用」箭头函数，因为箭头函数的this指向和函数的this指向不同，所以要用一般的函数处理。

let a=[1,2,3,4,5,6,7,8];

let b=amap(function(e){

    returne+this;// 此处的 this为10

},10);

consolelog(b);// [11, 12, 13, 14, 15, 16, 17, 18]

reduce() 可以将数组中每个元素进行计算，每次计算的结果会再与下个元素作计算，直到结束为止，里头包含一个函数( 必填) 和初始计算的数值( 选填)，函数内有四个参数，第一个是计算的值( 必填)，第二个是取得的元素(必填)，第三个是该元素的索引值( 选填)，第四个是原本的数组(选填)。

let a=[1,2,3,4,5,6,7,8];

let b=areduce(function(total,e){returntotal+e;});

consolelog(b);// 36 ( 1+2+3+4+5+6+7+8=36 )

reduceRight() 和reduce()大同小异，只是其计算方式是由右到左，对于加法来说没什么影响，但对于减法而言就有差异。

let a=[1,2,3,4,5,6,7,8];

let b=areduce(function(total,e){returntotal-e;});

consolelog(b);// -34 ( 1-2-3-4-5-6-7-8 = -34 )

let c=areduceRight(function(total,e){returntotal-e;});

consolelog(c);// -20 ( 8-7-6-5-4-3-2-1 = -20 )

flat()可以将一个多维数组的深度转成一维(扁平化或称作降维)，它有一个选填的参数，代表要转换的深度数字，预设为1（只展开一层放到一维数组里，如果是2，只展开2层放到一维数组里），如果深度有很多层，可使用Infinity来全部展开成一维数组。

let a=[1,2,[3],[4,[5,[6]]]];

let b=aflat();

let c=aflat(2);

let d=aflat(Infinity);

consolelog(b);// [1, 2, 3, 4, [5, [6]]]

consolelog(c);// [1, 2, 3, 4, 5, [6]]

consolelog(d);// [1, 2, 3, 4, 5, 6]

flatMap()的方法等于map()和flat()的组合，在运算后直接将数组扁平化处理。

let a=[1,2,[3],[4,5]];

let b=aflatMap(e=>e+1);

let c=amap(e=>e+1)flat();

consolelog(b);// [2, 3, "31", "4,51"] ( 可以看到 b 和 c 得到的结果相同 )

consolelog(c);// [2, 3, "31", "4,51"]

ArrayisArray()能判断一个元素是否为数组，如果是就返回true，不然就返回false。

let a=[1,2,3,4,5,6,7,8];

let b=123;letc='hello';

let d={d1:1,d2:2};

consolelog(ArrayisArray(a));// true

consolelog(ArrayisArray(b));// false

consolelog(ArrayisArray(c));// false

consolelog(ArrayisArray(d));// false

Arrayfrom()会将「类数组」或是「可迭代的对象」转换成数组，Arrayfrom()有两个参数，第一个参数为「类数组对象」或「可迭代的对象」(必填)，第二个参数则是改变转换成数组元素的函数(选填)。

类数组对象具有length 属性以及索引化index 的元素，可迭代对象表示具有可以利用迭代的方式取得它自己本身的元素，例如Map 和Set等。( 参考MDN 说法 )

let a='abcde';

let b=Arrayfrom(a);

consolelog(b);// ['a','b','c','d','e']

let c=Arrayfrom(a,e=>e+e);

consolelog(c);// ['aa','bb','cc','dd','ee']

类数组对象写法必须包含length 属性，且对象的key须为0开始的数字，对应转换后的元素索引。

let a={'0':14,'2':13,'1':7,'3':9,'4':6,length:5};

let b=Arrayfrom(a);

consolelog(b);// [14,7,13,9,6]

Arrayof()可以快速将数字、字串等内容，转换成数组。

let a=Arrayof(1,'a',2,'b',3);

consolelog(a);// [1, "a", 2, "b", 3]

toString()会把整个数组转换成字符串。

let a=[1,2,3,4,5,6,7,8];

let b=atoString();

consolelog(b);// 1,2,3,4,5,6,7,8

every()会将数组中的「每一个」元素带入指定的函数内做判断，只要有任何一个元素不符合判断条件，会回返回false，如果全部符合，就会回传true。

let a=[1,2,3,4,5,6];

consolelog(aevery(e=>e>3));// fasle ( 因为1、2 小于 3，3 等于 3 )

consolelog(aevery(e=>e>0));// true

some()会将数组中的「每一个」元素带入指定的函数内做判断，只要有任何一个元素符合判断条件，就会返回true，如果全都不符合，才会返回false。

let a=[1,2,3,4,5,6];

consolelog(asome(e=>e>3));// 返回 true，因为 4、5、6 大于 3

consolelog(asome(e=>e>6));// 返回 fasle，因为全都小于或等于 6

includes()会判断数组中是否包含某个值，如果有包含就返回true，否则返回false，有两个参数，第一个参数表示要判断的值( 必填)，第二个参数表示从数组的哪个位置开始判断( 选填)。

let a=[1,2,3,4,5,6,7,8];

consolelog(aincludes(2));// true

consolelog(aincludes(2,2));// false ( 在 3,4,5,6,7,8 查找有没有 2 )

valueOf()会返回数组的原始值，如果原本的数组有修改，那么返回的原始值也会跟着改变（相当浅复制）

let a=[1,2,3,4,5,6,7,8];

let b=avalueOf();

consolelog(a);// [1, 2, 3, 4, 5, 6, 7, 8]

let c=avalueOf();

ashift();

consolelog(a);// [2, 3, 4, 5, 6, 7, 8]

consolelog(b);// [2, 3, 4, 5, 6, 7, 8] ( 因为 a 的原始值更新了，所以 b 也变了 )

consolelog(c);// [2, 3, 4, 5, 6, 7, 8]

keys()会返回数组中的每一个索引值( key )成为一个新的Array Iterator对象，因为是Array Iterator对象，可以使用forof进行迭代。

let a=['a','b','c','d','e'];

let b=akeys();

for(let key of b){

    consolelog(key);// 1、2、3、4、5

}

for 循环在平时开发中使用频率最高的，前后端数据交互时，常见的数据类型就是数组和对象，处理对象和数组时经常使用到 for 遍历，因此需要彻底搞懂这 5 种 for 循环。它们分别为：

1、for

for 循环是出现最早，也是应用最普遍的一个遍历，能够满足绝大多数的遍历。可以遍历 数组、对象、字符串，示例：

2、for in

for in 是在 ES5 中新增的，以任意顺序迭代一个对象的除Symbol以外的可枚举属性，包括继承的可枚举属性。

3、for of

for of 语句在可迭代对象(包括 Array、Map、Set、String、TypedArray、arguments 对象等等)上创建一个迭代循环，调用自定义迭代钩子，并为每个不同属性的值执行语句。

4、for awaitof

创建一个循环，该循环遍历异步可迭代对象以及同步可迭代对象，包括内置的 String、Array，类数组对象(arguments 或 nodeList)，TypedArray, Map, Set 和用户定义的异步/同步迭代器。

它使用对象的每个不同属性的值调用要执行的语句来调用自定义迭代钩子。

类似于 await 运算符一样，该语句只能在一个async function 内部使用

5、forEach

forEach 是ES5版本发布的，按升序为数组中含有效值的每一项执行一次回调函数，那些已删除或者未初始化的项将被跳过(例如在稀疏数组上)，一般认为是 普通for循环 的加强版。

6、map

遍历时可以返回一个新数组，新数组的结果是原数组中每个元素都调用一次提供的函数后返回的值。

1、使用场景差异

for循环是最早最原始的循环遍历语句，for 内部定义一个变量，按照条件进行循环遍历，通常是数组的长度，当超过长度时就停止循环，一般遍历的都是数组或类数组。

遍历对象时，由于对象没有长度，所以使用 Objectkeys() 获取对象的所有属性，以数组形式返回。

for / in主要是用来遍历对象上的可枚举属性，包括原型对象上的属性，按任意顺序进行遍历，遍历对象时获取到的是属性的键值，遍历的是数组，数组的下标当做键值。

for / of用于遍历可迭代对象的数据，包括 Array、Map、Set、String、TypedArray、arguments 对象等等。

for awaitof用于遍历异步可迭代对象，该语句只能在一个async function 内部使用。

forEach 是 for 的加升级版，使用更简单，携带参数更多，但本质还是数组的循环，每个元素都执行一次回调，不会改变原数组。

map是给原数组每个元素都执行一次回调，返回一个新数组，不会改变原数组。

2、功能差异

forEach、map 不支持跳出循环，其他不支持。

for await of 能够支持异步 *** 作，其他的不支持。

对于纯对象的遍历， for in 枚举更方便。

对于数组遍历，如果不需要索引，可以直接使用 forof 获取值，还可支持 break 或 return ;如果还需要索引，使用 forEach 更适合，但不支持 return。

如果是一个数组映射成另一个数组，使用 map 最合适。

3、性能差异

在测试环境、测试数据条件一致的情况下，性能排序为：

for > for of > forEach > map > for in。

for 因为没有额外的函数调用和上下文，所以性能是最快的。

for of 具有 iterator 接口的数据结构，可以使用它来迭代成员，直接读取键值。

forEach 是 for 的语法糖，还有许多的参数和上下文，因此会慢一些。

map 因为它返回的是一个等长的全新数组，数组创建和赋值产生的性能开销较大。

forin 性能最差，因为需要列举对象的所有属性，有转化过程，开销比较大。

在项目开发中，我们应该根据实际需求，去选择一个合适的 for 遍历。以下是一些使用建议：

如果需要把数据映射成另外一个数组，如变成对应布尔值，推荐使用 map ，不会修改原数组，使用语法简单。

数组遍历时，可以使用 for 、forEach 或 forof。

遍历的是纯对象时，推荐使用 for in 。

如果是需要对迭代器遍历，推荐使用 for of。

如果是在数组中筛选符合条件的数组，使用 fillter 。

时间复杂度指的是一个算法执行所耗费的时间

空间复杂度指运行完一个程序所需内存的大小

稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面

不稳定指，如果a=b，a在b的前面，排序后可能会交换位置

原理

依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。

时间复杂度，空间复杂度，稳定性

1平均时间复杂度O(nn)

2最好情况O(n)

3最差情况O(nn)

4空间复杂度O(1)

5稳定性：稳定

冒泡排序的写法

两个循环

当i=0的时候，里面的循环完整执行，从j=0执行到j=6,这也就是第一遍排序，结果是将最大的数排到了最后，这一遍循环结束后的结果应该是[8,15,88,55,76,21,39,94]

当i=1的时候，里面的循环再次完整执行，由于最大的数已经在最后了，没有必要去比较数组的最后两项，这也是j<arrlength-1-i的巧妙之处，结果是[8,15,55,76,21,39,88,94]

说到这里，规律就清楚了，北京北大青鸟建议每次将剩下数组里面最大的一个数排到最后面，当第一个循环执行到最后的时候，也就是i=6,此时，j=0,只需要比较数组的第一和第二项，比较完毕，返回。

$("table a")click(function(){

var me = $(this);

var txt = meclosest("tr")find("td:first")text();

alert(txt);

});

时间复杂度指的是一个算法执行所耗费的时间

空间复杂度指运行完一个程序所需内存的大小

稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面

不稳定指，如果a=b，a在b的前面，排序后可能会交换位置

原理

依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。

时间复杂度，空间复杂度，稳定性

1平均时间复杂度O(nn)

2最好情况O(n)

3最差情况O(nn)

4空间复杂度O(1)

5稳定性：稳定

冒泡排序的写法

两个循环

当i=0的时候，里面的循环完整执行，从j=0执行到j=6,这也就是第一遍排序，结果是将最大的数排到了最后，这一遍循环结束后的结果应该是[8,15,88,55,76,21,39,94]

当i=1的时候，里面的循环再次完整执行，由于最大的数已经在最后了，没有必要去比较数组的最后两项，这也是j<arrlength-1-i的巧妙之处，结果是[8,15,55,76,21,39,88,94]

说到这里，规律就清楚了，玉溪北大青鸟>

value 里面一般是一个集合

用ognl表达式获取

比如你在action里有 List<Student> stuList；

那么value="%{ stuList}"；

他是从值栈里面找到这个list的

假如学生有 名字name，性别 gender

那么

<s:iterator value="%{ stuList}" >

${name} 这个在页面显示姓名

${gender}这个显示性别，

</s:iterator>

对于${name} 相当于${topname}

因为他每次迭代都是d出栈顶元素

希望对你有帮助

1、首先创建如下空链表，添加数据到链表中。

2、输出显示链表中的内容。

3、调用front获取list容器中的头部信息。

4、输出如下所示的数据，是list容器中的第一个信息。

5、调用back获取list容器中的尾部信息。

6、输出如下所示的数据，是list容器中的最后一个信息。

7、如果想要查找list容器中的某个元素，通过调用函数find实现，传入容器的起始位置、结束位置和需要查找的信息。

8、最后通过函数find返回的迭代器来判断是否查找到数据，并且获取数据内容。

以上就是关于昌平北大青鸟分享JS排序之冒泡排序以及写法全部的内容，包括:昌平北大青鸟分享JS排序之冒泡排序以及写法、JS 数组相关 *** 作、详解JS中常见的5 种 for 循环等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！