千锋教育学习笔记
1、系统排序
1）reverse() 逆向排序 原数组顺序倒过来
【格式】 数组.reverse();
<script type="text/javascript">
var arr = [10,50,30,40];
arr.reverse();
alert(arr);//40,30,50,10
</script>
2） sort() 将数组中的元素升序排序
【格式】数组.sort();
<script type="text/javascript">
var arr = [10,50,27,40];
arr.sort();
alert(arr);//10,27,40,50
</script>
【注意】sort默认是按照字符串进行排序，所以面对像13和5这样的，会默认从第一位开始比较，1比5小，则判断13比5小。这样会导致出现错误。
如下：
<script type="text/javascript">
var arr = [10,1,5,15];
arr.sort();
alert(arr);//1,10,15,5
</script>
所以，一般情况下，我们需要自己去编写排序算法，系统提供给我们的排序函数，用的比较少。
2、冒泡排序
【原理】前后两个数两两进行比较,如果符合交换条件就交换位置,直到所有数据排序完成,结束比较。
【注】这里想要让数组从小到大进行排列，从大到小思想相同，代码将 前后两个数比较的比较符if(arr[j] > arr[j+1])换成小于号即可，（ if(arr[j] < arr[j+1])）。
//var arr = [9,8,7,6,5,4];
第一轮
9,8,7,6,5,4
8,9,7,6,5,4
8,7,9,6,5,4
8,7,6,9,5,4
8,7,6,5,9,4
8,7,6,5,4,9
每一轮取出了一个最大的数，放在正确的位置。
第二轮
7,8,6,5,4
7,6,8,5,4
7,6,5,8,4
7,6,5,4,8
第三轮
7,6,5,4
6,7,5,4
6,5,7,4
6,5,4,7
第四轮
6,5,4
5,6,4
5,4,6
第五轮
5,4
4,5
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title>冒泡排序</title>
</head>
<script type="text/javascript">
var arr = [9,8,7,6,5,4];
for(var i = 0;i < arr.length;i++){
//每一轮比较的次数是总的元素减去当前的轮数
for(var j = 0; j <arr.length-i-1;j++){
//判断前后两个数是否符合交换条件
if(arr[j] > arr[j+1]){
var tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
alert(arr);
</script>
<body>
</body>
</html>
3、选择排序
【原理】通过比较首先选出最小的数放在第一个位置上，然后在其余的数中选择次小数放在第二个位置，以此类推，直到所有数据成为有序序列。
【又名】打擂台法
【注】这里想要让数组从小到大进行排列，从大到小思想相同，代码将 前后两个数比较的比较符if(arr[i] > arr[j])换成小于号即可，（ if(arr[i] < arr[j])）。
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title>选择排序</title>
</head>
<script type="text/javascript">
var arr = [9,8,7,6,5,4];
for(var i = 0;i < arr.length-1;i++){
for(var j = i+1; j <arr.length;j++){
if(arr[i] > arr[j]){
var tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
alert(arr);
</script>
<body>
</body>
</html>
网友评论