Clasificación simple: clasificación de burbujas, clasificación de selección, clasificación de inserción Clasificación
avanzada: clasificación de colinas, clasificación rápida, clasificación de pilas, clasificación de combinación
Lista de paquetes
Antes de comenzar a escribir el algoritmo de clasificación, primero encapsule una matriz (lista) para almacenar los datos, defina los atributos correspondientes y luego encapsule diferentes algoritmos de clasificación en el prototipo.
<!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>
Después de la encapsulación, ¡ingresemos juntos el algoritmo de clasificación!
[Estructura de datos JS y algoritmo] Implementación de algoritmos de clasificación por inserción, selección y propagación