简单排序:冒泡排序、选择排序、插入排序
高级排序:希尔排序、快速排序、堆排序、归并排序
封装列表
在开始编写排序算法之前,先封装一个数组(列表)存储数据,定义相应的属性,再在原型上封装不同的排序算法。
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>排序算法的封装</title>
</head>
<body>
<script>
// 封装列表类
function ArrayList(){
// 属性
this.array = [];
// 方法
// 将数据可以插入到数组中的方法
ArrayList.prototype.insert = function(item){
this.array.push(item);
}
// toString,输出数据,方便测试
ArrayList.prototype.toString = function(){
return this.array.join('-');
}
// 实现排序的算法
// 冒泡排序
// 选择排序
// 插入排序
// 希尔排序
// 快速排序
}
// 测试实例
var arrayList = new ArrayList();
</script>
</body>
</html>
封装完毕后就让我们一起进入排序算法吧!
【JS数据结构与算法】冒泡、选择、插入排序算法的实现