JavaScript中三种常见的排序方法
1、快速排序：
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>快速排序</title>
</head>
<body>
<script>
var ary=[21,8,4,32,5];
function quickSort(ary){
if(ary.length<=1){
return ary;
}
var num=Math.floor(ary.length/2);
var numValue=ary.splice(num,1)[0];
var left=[];
var right=[];
for(var i=0; i<ary.length; i++){
var cur=ary[i];
if(cur<numValue){
left.push(cur);
}else{
right.push(cur);
}
}
return quickSort(left).concat([numValue],quickSort(right));
}
document.write(quickSort(ary));
</script>
</body>
</html>
2、插入排序
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>插入排序</title>
</head>
<body>
<script>
var ary=[21,8,4,32,5];
function insertSort(ary){
var left=ary.splice(0,1);
for(var i=0; i<ary.length; i++){
var cur=ary[i];
for(var j=left.length-1; j>=0;){
var nex=left[j];
if(cur<nex){
j--;
if(j===-1){
left.unshift(cur);
}
}else{
left.splice(j+1,0,cur);
break;
}
}
}
return left;
}
document.write(insertSort(ary));
</script>
</body>
</html>
3、冒泡排序
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>冒泡排序</title>
</head>
<body>
<script>
var ary=[21,32,2,9,4];
function bubbleSort(ary){
for(var i=0; i<ary.length; i++){
for(var j=0; j<ary.length-i-1; j++){
if(ary[j]>ary[j+1]){
var tmp=ary[j+1];
ary[j+1]=ary[j];
ary[j]=tmp;
}
}
}
return ary;
}
document.write(bubbleSort(ary));
</script>
</body>
</html>
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持小牛知识库！
-
本文向大家介绍JavaScript数组排序的六种常见算法总结，包括了JavaScript数组排序的六种常见算法总结的使用技巧和注意事项，需要的朋友参考一下 前言 着急用的话，选择前两个就行了，后面的看看就好。 开发中，遇到数组排序的需求很频繁，这篇文章会介绍几个常见排序思路。 一、希尔排序（性能最好） 如果要从大到小排列，则 while(arr[n] > arr[n - interval] &&
-
Array中的方法 操作方法 array.concat(item...)方法 concat方法产生一个新的数组，它包含array的副本并把一个或多个item参数拼接在array副本后面。也就是说，它所产生的数组只是一个array的副本与拼接item参数的数组。其中，item参数可以是一个任何定义了的数组、字符串。 concat方法不能改变原数组（array）。 var a = ["a", "b"
-
本文向大家介绍JavaScript的各种常见函数定义方法，包括了JavaScript的各种常见函数定义方法的使用技巧和注意事项，需要的朋友参考一下 本文详细讲述了JavaScript的各种常见函数定义方法，分享给大家供大家参考。具体分析如下： 首先看一下JavaScript最常见的四种函数定义： 用Function构造函数定义的函数，代码如下： 函数声明，这种方式也是最为常见的一种： 函数表达式，
-
本文向大家介绍请用js写出几种常见的排序算法？相关面试题，主要包含被问及请用js写出几种常见的排序算法？时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 基本排序算法：冒泡，选择，插入，希尔，归并，快排 冒泡排序： 选择排序： 插入排序： 希尔排序： 归并排序： 快速排序
-
本文向大家介绍常见的在Python中实现单例模式的三种方法，包括了常见的在Python中实现单例模式的三种方法的使用技巧和注意事项，需要的朋友参考一下 单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的
-
本文向大家介绍JavaScript常见的五种数组去重的方式，包括了JavaScript常见的五种数组去重的方式的使用技巧和注意事项，需要的朋友参考一下 大致介绍 JavaScript的数组去重问题在许多面试中都会遇到，现在做个总结 先来建立一个数组 var arr = [1,2,3,3,2,'我','我',34,'我的',NaN,NaN]; 第一种 思路：建立一个临时数组，用for循环去依次判断a