1.常用的排序函数
var arr = [1,2,9,4,3,6,5,7,8]
** 随机排序**
var a = arr.sort(()=> Math.random()-0.5) ;
倒序 从大到小进行排序
var b = arr.sort((X,Y) =>(Y-X));
//结果 [9,8,7,6,5,4,3,2,1]
正序 从小到大排序
var c = arr.sort((X,Y)=>(X-Y));
//结果 [1,2,3,4,5,6,7,8,9]
反向排序 两种情况
/**
* 例如 var arr = [1,2,3,4,5,6,7,8]
* 输出 [8,7,6,5,4,3,2,1]
* */
// 第一种方法使用reverse()函数
var d = arr.reverse();
//第二种方法原生的写
for(var i = 0; i<arr.length/2;i++){
//arr[0] arr[arr.length-1-0]
//arr[1] arr[arr.length-1-1]
//arr[2] arr[arr.length-1-2]
//arr[3] arr[arr.length-1-3]
//使用第三方变量交换连个变量的值
var part = arr[i]
arr[i] = arr[arr.length-1-i];
arr[arr.length-1-i] = part
}
//结果[8,7,6,5,4,3,2,1]
2.冒泡排序
//冒泡排序
//冒泡排序规则:前后两两进行比较,如果符合比较的条件,就交换两个数的位置,知道所有的数据都符合从小到大条件,结束排序
//规律 每一轮比较,都会找出来一个比较大的数,放在正确的位置上
/**
例子
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
第二轮:
8, 7, 6, 5, 4
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
总结:
比较的轮数 = 数组长度 - 1;
每一轮比较的次数 = 数组长度 - 当前轮数
**/
<script>
var arr = [32,4,7,58,45,11,62,2];
// 轮数
for (var i = 0;i < arr.length - 1; i++){
// 次数
for (var j = 0 ; j < arr.length - 1 -i; j++){
//判断前一个大于后一个数时进行交换
if(arr[j] > arr[j + 1]){
//借助第三方变量交换两个变量的值
var part = arr[j];
arr[j] = arr[j+1];
arr[j+1] = part;
}
}
}
console.log(arr)
</script>
3.选择排序
//选择排序
//规则:通过比较首先选出最小的数放在第一位置上,然后在其余的数中选出最小的数放在第二个位置上,依次类推,知道所有的数成为有序序列
/**
var arr = [9, 8, 7, 6, 5, 4]
第一轮:
9, 8, 7, 6, 5, 4
8, 9, 7, 6, 5, 4
7, 9, 8, 6, 5, 4
6, 9, 8, 7, 5, 4
5, 9, 8, 7, 6, 4
4, 9, 8, 7, 6, 5
一号位 比较出最小的数为4
第二轮:
9, 8, 7, 6, 5
8, 9, 7, 6, 5
7, 9, 8, 6, 5
6, 9, 8, 7, 5
5, 9, 8, 7, 6
二号位 比较出最小的数为5
第三轮:
9, 8, 7, 6
8, 9, 7, 6
7, 9, 8, 6
6, 9, 8, 7
三号位 比较出最小的数为6
第四轮:
9, 8, 7
8, 9, 7
7, 9, 8
四号位 比较出最小的数为7
第五轮:
8, 9
四号位 比较出最小的数为8
总结:
比较的轮数 = 数组长度 - 1
每一轮比较次数 = 数组长度 - 当前轮次
* */
<script>
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 part = arr [i];
arr[i] = arr[j];
arr[j] = part;
}
}
}
</script>