<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script>
/*******快速排序算法***********/
var arr=[113,252,10,5,580,113,25,10];
function quickSort(arr){
//如果数组的个数小于等于1,就返回该数组
if(arr.length<=1){
return arr;
}else{
//否则,取得该数组的中间位置,保存在变量c中
var c=Math.floor(arr.length/2);
//将变量c位置的值取出来存入变量center中
var center=arr.splice(c,1)[0];
//声明两个空数组left、right
var left=[];var right=[];
//然后遍历arr数组将每个数与center做比较,大的放在right中,小的放在left中
for(var i=0;i<arr.length;i++){
if(arr[i]<=center){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
//最后返回左边和右边的数组,并对其做相同操作,直到递归完成
return quickSort(left).concat(center).concat(quickSort(right));
}
}
//将新数组从新赋值给arr
arr=qucikSort(arr);
/**********插入排序算法***********/
function insertSort(arr){
//遍历数组
for(var i=1;i<arr2.length;i++){
//声明一个变量用来记录开始比较的位置,并将i位置的值保存在变量t中
var t=arr2[i];
//声明一个变量用来记录i前一个位置保存在变量p中
var p=i-1;
//如果p不为负数且t的值不小于p位置的值就无限循环
while(p>=0&&t<arr2[p]){
//让p位置的值和p+1位置的值交换位置
arr2[p+1]=arr2[p];
//然后让p自减
p--;
}
//当退出循环的时候讲t的值保存在p+1的位置
arr2[p+1]=t;
}
}
insertSort(arr2);
/***********冒泡排序算法***************/
function bubbleSort(arr){
for (var i = 1; i < arr.length; i++) {
for(var r=0;r<arr.length-i;r++){
if(arr[r]>arr[r+1]){
arr[r]=[arr[r+1],arr[r+1]=arr[r]][0];
}
}
}
}
bubbleSort(arr);
//也可以直接通过数组的API sort()来实现
</script>
</body>
</html>
js三大排序算法实现代码
最新推荐文章于 2022-06-25 11:41:43 发布