您的位置：首页 > 其它

冒泡排序 选择排序 快速排序

2017-09-10 19:01 344 查看 
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>冒泡排序</title>
</head>
<body>
<script>
var arr = [31,52,73,94,25,7,62,3,4];
for(var i=0; i<arr.length-1;i++){
var j=0;
for(;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
document.write(arr)
</script>
</body>
</html>


<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>快速排序</title>
</head>
<body>
<script>
arr = [31,52,73,94,25,7,62,3,4];
function quicksort(arr){
if(Array.isArray(arr)){
if(arr.length<=1){
return arr;
}
var midNum=Math.floor(arr.length/2);
var midValue = arr.splice(midNum,1);
var left=[];
var right=[];
for(var i=0;i<arr.length;i++){
if(arr[i]<midValue){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}

return quicksort(left).concat(midValue,quicksort(right));
}else{
throw new Error("不是数组")
}//判断是否为数组
}
document.write(quicksort(arr))
</script>
</body>
</html>


<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>选择排序</title>
</head>
<body>
<script>
var arr = [31,52,73,94,25,7,62,3,4];
for(var i=0;i<arr.length;i++){
var minNum=i;
for(var j=i+1;j<arr.length;j++){
if(arr[j]<arr[minNum]){
minNum=j;
}}
if(minNum!=i){
var temp=arr[minNum];
arr[minNum]=arr[i];
arr[i]=arr[minNum];
}

}
document.write(arr)
</script>
</body>
</html>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航