11、强制转换
强制转换主要指使用number、string和boolean三个构造函数，手动将各种类型的值，转换成数字、字符串或者布尔值。
1>number强制转换
参数为原始类型值的转换规则：
| number(324) | 值：324 | 字符串如果可以被解析为数值，则转换为相应的数值 |
| number('324abc') | 值：nan | 字符串：如果不可以被解析为数值，返回nan |
| number('') | 值：0 | 空字符串转为0 |
| number(true) 、number(false) | 值：1、0 | 布尔值：true 转成1，false 转成0 |
| number(undefined) | 值：nan | undefined：转成 nan |
| number(null) | 值：0 | null：转成0 |
number函数将字符串转为数值，要比parseint函数严格很多。基本上，只要有一个字符无法转成数值，整个字符串就会被转为nan。
参数为对象的转换规则：简单的规则是，number方法的参数是对象时，将返回nan。
我要评论number({a: 1}) // nan
number([1, 2, 3]) // nan
实际上，number背后的真正规则复杂得多，内部处理步骤如下：
1：调用对象自身的valueof方法。如果返回原始类型的值，则直接对该值使用number函数，不再进行后续步骤。
2：如果valueof方法返回的还是对象，则改为调用对象自身的tostring方法。如果返回原始类型的值，则对该值使用number函数，不再进行后续步骤。
3：如果tostring方法返回的是对象，就报错。
2>string强制转换参数为原始类型值的转换规则：
数值：转为相应的字符串。
字符串：转换后还是原来的值。
布尔值：true转为"true"，false转为"false"。
undefined：转为"undefined"。
null：转为"null"。
参数为对象的转换规则：string方法的参数如果是对象，返回一个类型字符串；如果是数组，返回该数组的字符串形式。
string内部处理步骤如下：
1：先调用对象自身的tostring方法。如果返回原始类型的值，则对该值使用string函数，不再进行以下步骤。
2：如果tostring方法返回的是对象，再调用valueof方法。如果返回原始类型的值，则对该值使用string函数，不再进行以下步骤。
3：如果valueof方法返回的是对象，就报错
/* * 强制类型转换 * - 指将一个数据类型强制转换为其他的数据类型 * - 类型转换主要指，将其他的数据类型，转换为string 、number 、boolean * */ /* * 将其他的数据类型转换为string * 方式一： * - 调用被转换数据类型的tostring()方法 * - 该方法不会影响到原变量，它会将转换的结果返回 * - 但是注意：null和undefined这两个值没有tostring()方法，如果调用他们的方法，会报错 * * 方式二： * - 调用string()函数，并将被转换的数据作为参数传递给函数 * - 使用string()函数做强制类型转换时， * 对于number和boolean实际上就是调用的tostring()方法 * 但是对于null和undefined，就不会调用tostring()方法 * 它会将 null 直接转换为 "null" * 将 undefined 直接转换为 "undefined" * */ //1.调用被转换数据类型的tostring()方法 var a = 123; a = a.tostring(); console.log(typeof a); //string a = true; a = a.tostring(); console.log(typeof a); //string a = null; a = a.tostring(); console.log(typeof a); //报错，uncaught typeerror: cannot read property 'tostring' of null a = undefined; a = a.tostring(); console.log(typeof a); //报错，uncaught typeerror: cannot read property 'tostring' of undefined //--------------------------------------------------------------------------------------------- //2.调用string()函数，并将被转换的数据作为参数传递给函数 a = 123; a = string(a); console.log(typeof a); //string a = null; a = string(a); console.log(typeof a); //string a = undefined; a = string(a); console.log(typeof a); //string //3.我用java中的方法，发现也是可以的 var b = 123; b = "" + b; console.log(typeof b); //string
3>boolean强制转换
参数为原始类型值的转换规则：转换规则相对简单：除了以下六个值的转换结果为false，其他的值全部为true。
undefined、null、-0、0或+0、nan、''（空字符串）
参数为对象的转换规则：所有对象（包括空对象）的转换结果都是true。
（自动转换具有不确定性，而且不易除错，建议在预期为布尔值、数值、字符串的地方，全部使用boolean、number和string函数进行显式转换。）
自动转换的规则：预期什么类型的值，就调用该类型的转换函数。比如，某个位置预期为字符串，就调用string函数进行转换。如果该位置可能是字符串，也可能是数值，那么默认转为数值。
1：自动转换为布尔值：当javascript遇到预期为布尔值的地方（比如if语句的条件部分），就会将非布尔值的参数自动转换为布尔值。系统内部会自动调用boolean函数。
if ( !undefined && !null && !0 && !nan && !'' )
{ console.log('true'); } // true
// 写法一 expression ? true : false
// 写法二 !! expression
2：自动转换为字符串：当javascript遇到预期为字符串的地方，就会将非字符串的数据自动转为字符串。系统内部会自动调用string函数。字符串的自动转换，主要发生在加法运算时。当一个值为字符串，另一个值为非字符串，则后者转为字符串。（+号的拼接字符串的作用）
| '5' + 1 // '51' | '5' + true // "5true" | '5' + false // "5false" | '5' + {} // "5[object object]" |
| '5' + [] // "5" | '5' + function (){} // "5function (){}" | '5' + undefined // "5undefined“ | '5' + null // "5null" |
3：自动转换为数值：当javascript遇到预期为数值的地方，就会将参数值自动转换为数值。系统内部会自动调用number函数。
| 自动转换为数值举例 | |||
| '5' - '2' =3 | '5' * '2'=10 | false - 1=-1 | true - 1= 0 |
| '5' * [] = 0 | '1' - 1 = 0 | false / '5' = 0 | 'abc' - 1 = nan |
4.除加法运算符有可能把运算子转为字符串，其他运算符都会把运算子自动转成数值。
+'abc' // nan -'abc' // nan +true // 1 -false // 0
特殊：（具体原因通过度娘寻根问底）
null == undefined // true
null == false // false
undefined == false // false
var str;
//undefined
console.log("只定义未初始化的str类型"+typeof(str)+"只定义未初始化的str值"+str)
var strone="";
//string
console.log("初始化为\"\"的str类型"+typeof(strone)+"初始化为\"\"的str值"+strone)
var strtwo=new string();
//无值相当于"";
if(""==strtwo)
console.log("初始化为new string()的str类型"+typeof(strtwo)+"初始化为new string()的str值"+strtwo)
var strthree=null;
//object
console.log("初始化为null的str类型"+typeof(strthree)+"初始化为null的str值"+strthree)
var strfour={};
//object
console.log("初始化为{}的str类型"+typeof(strfour)+"初始化为{}的str值"+strfour)
1.顺序结构
2.选择结构
3.循环结构（当循环结构和直到型循环结构）
（一）选择语句
1）if语句
（1）单一选择结构：if(){}
var x=5,y=8; if(y>x) { alert("x>y");}
（2）二路选择结构：if(){}else{}
// 判断：如果第一个值大于第二个值则alert（ok！）
var x=5,y=8;
if(y> x){
document.write('ok!');
}
else{
document.write('not ok!');
}
（3）三目运算符：?： (condition ? if_true : if_false;)
var x=5,y=8; alert(x> y? 'ok!' : 'not ok!')
（4）多路选择结构：if(){}else if(){}else if(){}else{}
多路选择结构流程图：
//此处给出主要代码为例
if(sscore >= 0 && sscore < 60) {
alert('不及格，平常干啥啦！');
} else if(sscore >= 60 && sscore < 70) {
alert('刚刚及格，继续努力！');
} else if(sscore >= 70 && sscore < 80) {
alert('一般，再接再厉！');
} else if(sscore >= 80 && sscore < 90) {
alert('良好，稳住，你可以的！');
} else if(sscore >= 90 && sscore < 100) {
alert('优秀，戒骄戒躁，争取满分！');
} else if(sscore == 100) {
alert('劳逸结合，注意身体！');
} else {
alert('分数非法！');
}
2）switch语句（考虑多路选择的案例转换为switch实现，提示：case后的是具体的情况，多路选择是以表达式的方式进行判断，即点和面的关系。如：80-90范围这个面通过除以10，然后通过parseint进行取整。（面转成点））
语法：switch(condition){case :break;default:}
break具体讲解：阻止代码向下一个case运行。防止case穿透（穿透性用的好还是挺6的，有时间后续补充案例：给定依据具体日期得出这是本年的第多少天的案例）。
default具体讲解：匹配不存在时做的事情。
switch：严格检查类型（形似===的检查），如果不统一，条件不成立（比如说数字的字符串和case后的number后的数字无法匹配，需转成相同的类型）
// 判定
switch(iweekday){
//利用穿透性
case 0:
case 7:
alert('星期天');
break;
case 1:
alert('星期一');
break;
case 2:
alert('星期二');
break;
case 3:
alert('星期三');
break;
case 4:
alert('星期四');
break;
case 5:
alert('星期五');
break;
case 6:
alert('星期六');
break;
default:
alert('非法数据！');
}
（二）循环语句
1）for循环语句
// for循环语法
/*
for(var i = 0; i < 10; i++){
code...
}
*/
for(var a = 4; a < 10; a++) {
document.write(a);
}
// for循环的嵌套
for(var i = 0; i < 5; i++) {
for(var j = 0; j < 5; j++) {
document.write(i*j + '、');
}
document.write('<br>');
}
2）for in语句（可以遍历数组和对象，经常用于遍历对象）
遍历数组
var names = ["nick", "jenny"];
for(var index in names){
console.log(index);
console.log(names[index]);
}
遍历对象
var obj = {name: '张三', age: 24, hobby: ['打篮球', '搏击', '打乒乓球']};
for(var attr in obj) {
console.log(obj[attr]);
}
3）while循环语句
/*
while语法
while(condition){
code...
}
*/
var a = 4;
while(a < 10) {
document.write(a);
a++;
}
4）do-while语句
/*
do...while语法
do{
code...
}while(condition);
*/
var a = 4;
do{
document.write(a);
a++;
}
while(a < 10);
// while和do...while的区别：执行的顺序不一样
//do...while至少会执行一次代码块,while有可能一次都不执行。
（三）label语句
//label语句 跳出双重循环 例：条件 i=5 j=5 时 跳出嵌套的双重for循环 num=55;
var num = 0;
outpoint:
for (var i=0;i<10;i++) {
for (var j=0;j<10;j++) {
if (i==5 && j==5) {
break outpoint;
}
num++;
}
}
console.log(num); //控制台输出
（四）异常处理
try {
//这段代码从上往下运行，其中任何一个语句抛出异常该代码块就结束运行
}
catch (e) {
// 如果try代码块中抛出了异常，catch代码块中的代码就会被执行。
//e是一个局部变量，用来指向error对象或者其他抛出的对象
}
finally {
//无论上述代码怎么，finally代码块始终会执行
}
补充：break和continue的区别
// break和continue
for(var i = 0; i < 10; i++) {
if(i === 5) {
break;
}
document.write(i);
}
for(var i = 0; i < 10; i++) {
if(i === 5) {
continue;
}
document.write(i);
}
// 区别：break终止循环，continue跳过当前循环。
// 共同点：都不会执行后面的代码
函数的概念：函数就是把完成特定功能的一段代码抽象出来，使之成为程序中的一个独立实体，起个名字（函数名）。可以在同一个程序或其他程序中多次重复使用（通过函数名调用）。
注：编写好的函数代码只有通过调用才会执行，不调用的时候不会执行（自执行函数特例）。
函数的作用（好处）：
1，使程序变得更简短而清晰
2，有利于程序维护
3，可以提高程序开发的效率 ,
4，提高了代码的重用性(复用性)
1>函数的创建方式
// 函数声明式的方式创建函数
function funcname() {}
// 函数表达式的方式创建函数
var funcname = function () {};
// 通过构造函数的方式创建函数
// 构造函数：出现在new运算符后的函数，称为构造函数
var funcname = new function ();
函数声明式和函数表达式的区别
// 函数声明式的方式必须指定函数名
function sum() {
alert(1);
}
sum();
// 函数表达式的方式可以没有名字
(function () {
alert(1);
})();
2>函数的调用方式
//创建函数
function hello() {
document.write('hello ');
document.write('world ');
}
// 方式1：手动调用
hello();
// 方式2：事件驱动的方式
var obox = document.getelementbyid('box');
obox.onclick = function () {
hello();
};
3>函数的参数（形参和实参）
1.手动传递的形参和实参
//函数定义时,定义的变量为形参：a,b
function sum(a, b) {
alert(a + b);
}//函数调用时，传递的参数值为实参：4,8
sum(4, 8);
补充：对象中，冒号前面的数据可以称为键、下标、或者key，冒号后面的值称为值或者value
2.js解析器内置定义的arguments （在函数内部的内置的对象参数，无需自定义可直接使用）
arguments 值类型（对象类型），包含的是实参的个数和数据
function sum(a, b) {
// 通过下标的方式获取某一个值
console.log(arguments[0]);
// 通过遍历的方式获取所有的值（下标0起始）
for(var i = 0; i < arguments.length; i++) {
console.log(arguments[i]); //分别控制台打印5,3,8
}
a++; //a和arguments[0]和指向相同结果可想而知,相同为6
console.log(arguments[0]); //6
console.log(a); //6
}
//手动调用函数
sum(5, 3, 8);
3.return（返回函数执行的结果）
// return关键词
function sum(a, b) {
var c = a + b;
return c;/*!return只能返回参数只能有一个。return a,b,c 最终返回的结果是c的结果，不会报错*/
/*!return 后面的代码不会执行*/
alert('hello world!');//永远不会被执行
// 函数默认返回的值是undefined
}
var d = sum(4, 7);
console.log(d);
第一步：加载第一个script代码块
第二步：语法检查
第三步：预解析（将var声明的变量和声明式创建的函数放到代码的最前面）
第四步：开始正式执行代码，从上往下。
第五步：加载第二个script代码块。
sum();
var sum = function () {
console.log(a + 8);
}
alert(a); //undefined
alert(b); //报错
var a = 5;
//代码预解析时，先将a和sum变量放到代码最前方，然后创建代码 var a,sum;然后自上而下执行代码
//预编译的代码结构：
//var a,sum;
//sum();
//var sum = function () {
// console.log(a + 8);
//}
//alert(a); //undefined
//alert(b); //报错
//a = 5;
由若干个键值对组成的无序集合。每个属性存放一个原始值，对象或函数
属性：用属性值来描述他的状态
行为：用来改变队形的行为方法
1>对象申明
var obj = {
name: 'jimmy',
introduce: function () {
console.log('我叫jimmy!');
}
};
// 通过object构造函数创建对象
// var obj = new object();
// 通过自定义的构造函数创建对象
// function animal() {}
// var dog = new animal();
// console.log(dog);
2>对象的操作
创建对象：
var bird = {feather: '羽毛', 'color': 'white', "type": '鸟类'};
var dog = {};
<1>对象调用
console.log(bird.feather); console.log(bird["feather"]);
<2>对象增加
方式1：通过.的方式
dog.name = '旺财';
dog.wagtails = function () {
console.log('旺财正在摇尾巴！');
};
// dog.wagtails();//调用
方式2：通过[]的方式
dog["name"] = '大黄';
dog['tongues'] = function () {
alert('大黄正在吐舌头！');
}
//dog.tongues();
//console.log(dog);
<3>对象修改
bird.feather = 'wing'; bird.color = 'pink';
<4>对象删除
delete bird.feather;
<5>对象清空
bird = {};
<6>对象销毁
// js的垃圾回收机制：js引擎检测内存，如果某个对象没有被变量引用，那么就会直接回收该对象
var obj = {size: 100000000};
obj = null;
//值类型（值相同，重新开辟内存空间）
var a= 10;
var b = a;
a = 0;
console.log(b);//10
//引用类型(地址相同，一起变)
var a = {num: 10};
var b = a;
a.num = 0;
console.log(b.num);//0
var a = {
name: '张三'
};
var b = {
name: a
};
var c = b;
var d = {
name: '李四'
};
c.name = d;
console.log(b.name.name);//张三
1>回调函数（指针：通过函数名称的方式执行的函数）
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
因此，回调本质上是一种设计模式，并且jquery(包括其他框架)的设计原则遵循了这个模式。
在javascript中，回调函数具体的定义为：函数a作为参数(函数引用)传递到另一个函数b中，并且这个函数b执行函数a。我们就说函数a叫做回调函数。如果没有名称(函数表达式)，就叫做匿名回调函数。
因此callback 不一定用于异步，一般同步(阻塞)的场景下也经常用到回调，比如要求执行某些操作后执行回调函数。
例子
一个同步(阻塞)中使用回调的例子，目的是在func1代码执行完成后执行func2。
var func1=function(callback){
//do something.
(callback && typeof(callback) === "function") && callback();
}
func1(func2);
var func2=function(){
}
function sum(a, b, fn) {
var c = a + b;
if(c > 9) {
fn();
}
console.log(c);
}
sum(7, 5, function () {
alert(1);
});
回调函数的使用场合
资源加载：动态加载js文件后执行回调，加载iframe后执行回调，ajax操作回调，图片加载完成执行回调，ajax等等。
dom事件及node.js事件基于回调机制(node.js回调可能会出现多层回调嵌套的问题)。
settimeout的延迟时间为0，这个hack经常被用到，settimeout调用的函数其实就是一个callback的体现
链式调用：链式调用的时候，在赋值器(setter)方法中(或者本身没有返回值的方法中)很容易实现链式调用，而取值器(getter)相对来说不好实现链式调用，因为你需要取值器返回你需要的数据而不是this指针，如果要实现链式方法，可以用回调函数来实现settimeout、setinterval的函数调用得到其返回值。由于两个函数都是异步的，即：他们的调用时序和程序的主流程是相对独立的，所以没有办法在主体里面等待它们的返回值，它们被打开的时候程序也不会停下来等待，否则也就失去了settimeout及setinterval的意义了，所以用return已经没有意义，只能使用callback。callback的意义在于将timer执行的结果通知给代理函数进行及时处理。
2>递归函数（自身调用自身的函数）
/*
递归函数调用分析：
{
var num = 1;
num++; // 2
if(num < 5) {
{
var num = 2;
num++; // 3
if(num < 5) {
{
var num = 3;
num++; // 4
if(num < 5) {
{
var num = 4;
num++; // 5
if(num < 5) {
print(num);
}
console.log(num); // 5
}
}
console.log(num);
}
}
console.log(num);
}
}
console.log(num);
}
*/
function print(num) {
num++;
if(num < 5) {
print(num);
}
console.log(num);
}
print(1);
3>匿名函数
(function () {})();
4>构造函数
function person() {
alert(1);
}
var obj = new person();
console.log(obj);
定义：数组是一个可以存储一组或一系列相关数据的容器。
为什么要使用数组？
1：为了解决大量相关数据的存储和使用的问题。
2：模拟真实的世界（班级、军队）。
1>数组的操作
1）创建数组
(1)构造函数的方式：var a=new array()；
(2)隐式声明的方式：var b=[];
2）数组的赋值
构造函数函数的方式
（1）直接赋值：var a=new array(数据1，数据2，…);
注：var a=new array(数值) 如果括号中只有一个元素，并且这个元素是数值类型的，那么他就是指定数组的长度。 并且它的值都是undefined。
数组的属性:length 属性（获取整个数组的长度）。
（2）先声明后赋值：var a=new array(); a[0]=1; a[1]=2; a[2]=3;
隐式声明赋值
（1）直接赋值: var a=[1,2,3,4];
（2）声明以后再赋值: var a=[]; a[0]=1; a[1]=2; a[2]=3;
注：js数组可以存储任何类型的值。eg: arr[3] = function () {};
3）访问数组
通过数组的(中括号)下标访问。
arr[0-(length-1)] //数组下标从0开始，他的最大值，是length-1。
arr['name'] //关联数组 通过下表字符串进行访问
4) 修改数据:
arr[3] = '修改的数据';
5)删除数据:
delete arr[1];
6)遍历数组
1：for循环。
for(var i = 0; i < arr.length; i++) {
console.log(arr[i]);
}
2：while循环。
var i = 0;
while(i < arr.length) {
console.log(arr[i]);
i++;
}
3：for in循环。(遍历数组不常用)
数组的遍历。
for(var attr in arr){
//attr 数组的下标
console.log(arr[attr])
}
对象属性的遍历。
// 使用for in 遍历对象
var obj = {name: '小明', age: 24, hobby: ['打篮球', '搏击', '打乒乓球']};
for(var attr in obj) {
console.log(obj[attr]);
}
2>数组分类
1：按照下标的类型
1.下标是数字的类型叫做(索引数组)
var arr = ['1', '2' , '3'];
2.下标是字符串类型叫做(关联数组)，必须通过对象模拟的形式才能实现，一般不用。
var arr = []; arr['name'] = '张三'; arr['age'] = '28';
3：按照维度来分类
1.一维数组常用的数组就是一维数组
2.二维数组，通过对象模拟的形式才能实现。
声明二维数组:
var arr=[[1,2,3],[4,5,6]]; alert(arr[1][1]); //值5
3>数组的属性
（1）length： 设置或返回数组元素的数目。（可读可写）
length属性控制数组的读：console.log(arr.length-1);
length属性控制数组的写：arr.length = 6;
（2）constructor：返回构造函数的引用。（输出constructor的返回值：array）
4>数组的方法(加粗常用)
前五个对原始对象的操作
1. arr.push(数组元素1,数组元素2,........) 向数组的末尾加入新元素 | 返回值：新数组的长度
eg:arr.push('追加元素1','追加元素2')；
2.arr.unshift(数组元素1,数组元素2,........) 向数组的开头加入新元素 | 返回值是新数组的长度。
eg:arr.unshift(开头新元素1,开头新元素2)
3. arr.pop() 删除数组的最后一个元素 | 返回值是删除的元素。
var first = arr.pop();
4. arr.shift() 删除数组的第一个元素 | 返回删除的元素。
var first = arr.shift();
5.万能的添加删除函数 arr.splice(index,数量,添加的元素.....) 注：前俩个元素必须有
(1)index 从何处开始添加或删除，必须是数值类型(数组的下标)
(2)数量 规定了删除的个数，如果是0，则不删除。
(3)需要添加的元素，可以当作替换的元素。
(4)如果有删除的元素，以数组的方式返回删除的元素。
// 添加元素 arr.splice(2, 0, '王五'); // 修改元素 arr.splice(1, 1, '王五'); //修改与添加 arr.splice(1, 1, '王五'，'李四'); // 删除元素 var del = arr.splice(1, 1);
6.arr.join([分隔符]) 把数组元素按照指定分隔符组合成一个字符串，如果没有指定分隔符，默认是用“,”分割 | 返回结果就是组合成的字符串。
var param = {
q: '棉衣',
commend: 'all',
search_type: 'item'
};
var aparam = [];
for(var attr in param) {
aparam.push(attr + '=' + param[attr]);
}
console.log(aparam.join('&')); //以字符&分割连接数组
//结果：q=棉衣&commend=all&search_type=item
7. arr.slice() 数组的分割。从截取指定的开始位置，到结束位置(不包括)的元素。如果不指定结束位置，则从指定的开始位置，取到结尾(数组的下标)。
支持负数(-1开头) 返回的是新数组。 不改动原来的数组。正数和负数都是向右查找
var arr = ['宋江', '卢俊义', '武松', '杨雄', '石秀', '鲁智深']; var newarr = arr.slice();相当于拷贝数组 var newarr = arr.slice(2);//不指定结束为止，默认为截取到最后 var newarr = arr.slice(2, 5);//结果为下标为2、3、4的数组元素，不包含为指定结尾下标数的元素 var newarr = arr.slice(-2, -1); //从末尾开始计数分割 只能按照从左向右的顺序进行截取，即不支持arr.slice(-1, -2) 结果：'石秀'
8. arr.concat() 连接两个或更多的数组，并返回新数组，对原数组没有任何影响。
eg:arr1.concat(arr2) //将数组arr1和arr2连接成新数组返回
9.arr.reverse() 数组翻转方法。改变原数组
arr.reverse(arr) //将数组翻转
10. arr.sort() 对数组进行排序，如果没有参数，则按照字母的编码进行排序，如果要按照其他的顺序来排序，要提供一个函数。
回调函数会提供两个参数(a,b)。
a<b a在b前。
a=b 顺序按照原样输出。
a>b b在a前。
['d', 'c', 'b', 'a'].sort() // ['a', 'b', 'c', 'd'] [4, 3, 2, 1].sort() // [1, 2, 3, 4] [11, 101].sort() // [101, 11] [10111, 1101, 111].sort() // [10111, 1101, 111]
如果想让sort方法按照自定义方式排序，可以传入一个函数作为参数，表示按照自定义方法进行排序。该函数本身接受两个参数，表示进行比较的两个元素。如果返回值大于0，表示第一个元素排在第二个元素后面；其他情况下，都是第一个元素排在第二个元素前面。
返回值正直交换 零、负值不交换 负值降序 正值升序
[10111, 1101, 111].sort(function (a, b) {
return a - b; //回调函数
}) //输出结果： [111, 1101, 10111]
[ { name: "张三", age: 30 }, { name: "李四", age: 24 }, { name: "王五", age: 28 } ].sort(function (o1, o2) {
return o1.age - o2.age;
}) // [ { name: "李四", age: 24 }, { name: "王五", age: 28 }, { name: "张三", age: 30 } ]
1>冒泡排序
// 冒泡排序：从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒
var arr = [23, 34, 11, 22, 19, 18];
/*
冒泡排序的思路分析：
第1轮 第1步：[23, 34, 11, 22, 19, 18]
第1轮 第2步：[23, 11, 34, 22, 19, 18]
第1轮 第3步：[23, 11, 22, 34, 19, 18]
第1轮 第4步：[23, 11, 22, 19, 34, 18]
第1轮 第5步：[23, 11, 22, 19, 18, 34]
第2轮 第1步：[11, 23, 22, 19, 18, 34]
第2轮 第2步：[11, 22, 23, 19, 18, 34]
第2轮 第3步：[11, 22, 19, 23, 18, 34]
第2轮 第4步：[11, 22, 19, 18, 23, 34]
第3轮 第1步：[11, 22, 19, 18, 23, 34]
第3轮 第2步：[11, 19, 22, 18, 23, 34]
第3轮 第3步：[11, 19, 18, 22, 23, 34]
第4轮 第1步：[11, 19, 18, 22, 23, 34]
第4轮 第2步：[11, 18, 19, 22, 23, 34]
第5轮 第1步：[11, 18, 19, 22, 23, 34]
*/
for(var i = 1; i < arr.length; i++) {
// 内层for循环确定每轮的步数
for(var j = 0; j < arr.length - i; j++) {
// 两两比较
if(arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
2>选择排序
//选择排序：两两比较，找到最大值(或者最小值)之后，将其放在正确的位置，其他数的位置不变。
/*
选择排序的思路分析：
第1轮 第1步：var imink = 0;
第1轮 第2步：23 和 34比较，什么也不做
第1轮 第3步：23 和 11比较，imink = 2
第1轮 第4步：11 和 22比较，什么也不做
第1轮 第5步：11 和 19比较，什么也不做
第1轮 第6步：11 和 18比较，什么也不做
第1轮 第7步：下标0和下标2进行位置交换 [11, 34, 23, 22, 19, 18]
第2轮 第1步：var imink = 1;
第2轮 第2步：34 和 23比较，imink = 2
第2轮 第3步：23 和 22比较，imink = 3
第2轮 第4步：22 和 19比较，imink = 4
第2轮 第5步：19 和 18比较，imink = 5
第2轮 第6步：下标1和下标5进行位置交换 [11, 18, 23, 22, 19, 34]
*/
// 外层for循环确定轮数
for(var i = 0; i < arr.length - 1; i++) {
// 记录最小值的下标
var imink = i;
for(var j = i + 1; j < arr.length; j++) {
if(arr[imink] > arr[j]) {
imink = j;
}
}
// 交换数据
if(imink !== i) {
var temp = arr[i];
arr[i] = arr[imink];
arr[imink] = temp;
}
}
3>插入排序
在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 /* 插入排序的思路分析： 第1轮 第1步：[23, 34, 11, 22, 19, 18] 第2轮 第1步：[23, 11, 34, 22, 19, 18] 第2轮 第2步：[11, 23, 34, 22, 19, 18] 第3轮 第1步：[11, 23, 22, 34, 19, 18] 第3轮 第2步：[11, 22, 23, 34, 19, 18] 第3轮 第3步：[11, 22, 23, 34, 19, 18] 第4轮 第1步：[11, 22, 23, 19, 34, 18] 第4轮 第2步：[11, 22, 19, 23, 34, 18] 第4轮 第3步：[11, 19, 22, 23, 34, 18] 第4轮 第4步：[11, 19, 22, 23, 34, 18] 第5轮 第1步：[11, 19, 22, 23, 18, 34] 第5轮 第2步：[11, 19, 22, 18, 23, 34] 第5轮 第3步：[11, 19, 18, 22, 23, 34] 第5轮 第4步：[11, 18, 19, 22, 23, 34] 第5轮 第5步：[11, 18, 19, 22, 23, 34] */
for(var i = 1; i < arr.length; i++) {
// 内层的for循环
for(var j = i; j > 0; j--) {
if(arr[j] < arr[j - 1]) {
var temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
} else {
break;
}
}
}
4>快速排序
// 选择一个基准元素，通常选择第一个元素或者最后一个元素。
//通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。
//此时基准元素在其排好序后的正确位置，然后在用同样的方法递归的排序划分的两部分。
/*
排序数组：23, 35, 34, 11, 22, 19, 18
快速排序的思路分析：
第一步：base = 23 , arr = [35, 34, 11, 22, 19, 18]
第二步：left = [], right = []
第三步：[11, 22, 19, 18] 23 [35, 34]
第四步： [] 11 [22, 19, 18] 23 [34] 35 []
第五步：[] 11 [19, 18] 22 [] 23 [34] 35 []
第六步：[11, 18, 19, 22, 23, 34, 35]
*/
/*
if(arr.length <= 1) {
return arr;
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
if(arr[i] < ibase) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
left: [11, 22, 19, 18] ibase: 23 , right: [35, 34]
从上开始正推返回表达式：return quicksort(left即[11,22,19, 18]).concat(ibase=23, quicksort(right即[35,34]));
从下开始逆推返回值：return [11, 18, 19, 22].concat(23, [35,34]);//合并后的数组：[11,18,19,22,23,34,35]
-------------------------------------------我是单次递归分割线-----------------------------------------------
if(arr.length <= 1) {
return arr;
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
if(arr[i] < ibase) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
left: [] ibase: 11 right: [22, 19, 18]
从上开始正推返回表达式：return quicksort(left即[]).concat(ibase=11, quicksort(right即[22,19,18]));
从下开始逆推返回值：return [].concat(11, [18, 19, 22]); //合并后的数组：[11, 18, 19, 22]
-------------------------------------------我是单次递归分割线-----------------------------------------------
if(arr.length <= 1) {
return arr;
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
if(arr[i] < ibase) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
left: [19, 18] ibase: 22 right: []
从上开始正推返回表达式：return quicksort(left即[19, 18]).concat(ibase=22, quicksort(right即[]));
从下开始逆推返回值：return [18, 19].concat(22, []); //合并后的数组： [18, 19, 22]
-------------------------------------------我是单次递归分割线-----------------------------------------------
if(arr.length <= 1) {
return arr;
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
if(arr[i] < ibase) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
left: [18] ibase: 19, right: []
从上开始正推返回表达式：return quicksort(left即[18]).concat(ibase=19, quicksort(right即[]));
从下开始逆推返回值：return [18].concat(19, []); //合并后的数组： [18, 19]
*/
var arr = [23, 35, 34, 11, 22, 19, 18, 18];
function quicksort(arr) {
if(arr.length <= 1) {
return arr;
-
您可能感兴趣的文章:
如对本文有疑问，
点击进行留言回复！！
html+css+js适合前端小白的实战全解（超详细）——2048小游戏（一）
Cocos Creator 热更新工具BUG:重启游戏后热更新无效！（已解决）
网友评论