単純ソート:バブルソート、選択ソート、挿入ソート
高度なソート:ヒルソート、クイックソート、ヒープソート、マージソート
パッケージリスト
並べ替えアルゴリズムの作成を開始する前に、まず配列(リスト)をカプセル化してデータを格納し、対応する属性を定義してから、プロトタイプでさまざまな並べ替えアルゴリズムをカプセル化します。
<!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データ構造とアルゴリズム]バブリング、選択、挿入ソートアルゴリズムの実装