序文
ソートといえば、間違いなくコンピュータ関連のすべての専攻のデータ構造の教科書に出なければならない単語です。最終試験の論文の最後の質問もこれに関連しています。私は当時まだ2年生だったことを思い出してください。私はまだそうだった...教科書で学んだ多くの種類もあります、私たちは一般的に次のものを持っています
バブルソート
バブルソートは単純なソートアルゴリズムです。ソートするシーケンスに繰り返しアクセスし、一度に2つの要素を比較し、順序が間違っている場合はそれらを交換しました。シーケンスにアクセスする作業は、交換が不要になるまで繰り返されます。これは、シーケンスがソートされたことを意味します。このアルゴリズムの名前の由来は、要素が小さいほど、交換によってシーケンスの先頭にゆっくりと「フロート」するためです。
コード
const bubbleSort = arr => {
///轮数
for (let i = 0; i < arr.length - 1; i++) {
//次数
for (let j = 0; j < arr.length - 1 - i; j++) {
//判断前一个大于后一个数时进行交换
if (arr[j] > arr[j + 1]) {
//借助第三方变量交换两个变量的值
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr
}
const arr = [32, 4, 67, 82, 21, 11];
console.log(bubbleSort(arr));
最適化と更新...
挿入ソート
挿入ソートのコード実装は、バブルソートや選択ソートほど単純で粗雑ではありませんが、ポーカーをプレイしたことのある人なら誰でも数秒で理解できるはずなので、その原理は最も理解しやすいはずです。順序付けられたシーケンスを作成することで機能します。ソートされていないデータの場合は、ソートされたシーケンスで後ろから前にスキャンし、対応する位置を見つけて挿入します。挿入ソートは通常、インプレースソート(つまり、O(1)の余分なスペースのみを必要とするソート)によって実装されるため、後方から前方にスキャンするプロセスでは、ソートされた要素を後方に繰り返しシフトする必要があります。最新の要素の挿入スペースを提供します。
コード
const insertSort = arr => {
for(let i = 0; i < arr.length; i++){
let temp = arr[i];
for(let j = 0; j < i; j++){
if(temp < arr[j] && j === 0){
arr.splice(i, 1);
arr.unshift(temp);
break;
}else if(temp > arr[j] && temp < arr[j+1] && j < i - 1){
arr.splice(i, 1);
arr.splice(j+1, 0, temp);
break;
}
}
}
return arr;
}
最適化と更新...
ソートを選択
並べ替えを選択します。つまり、毎回最小を選択してから位置を変更します。つまり、最初に並べ替えられていないシーケンスで最小(大きい)要素を見つけ、並べ替えられたシーケンスの先頭に保存してから、引き続き検索します。残りのソートされていない要素から最小(大きい)要素は、ソートされたシーケンスの最後に配置されます。など、すべての要素が並べ替えられるまで続きます。
let selectionSort = arr => {
var len = arr.length;
var minIndex, temp;
console.time('选择排序耗时');
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
//寻找最小的数
minIndex = j; //将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
console.timeEnd('选择排序耗时');
return arr;
}
継続的に更新しています...