Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptでの優先度ソートの実装


2つの数値配列を取り込んだJavaScript関数を作成する必要があります。2番目の配列は最初の配列よりもサイズが小さくなっています。

関数は最初の配列の並べ替えられたバージョン(たとえば昇順)である必要がありますが、両方の配列に共通するすべての要素を前面に配置します。

例-2つの配列が-

の場合
const arr1 = [5, 4, 3, 2, 1];
const arr2 = [2, 3];

その場合、出力は-

になります。
const output = [2, 3, 1, 4, 5];

以下はコードです-

const arr1 = [5, 4, 3, 2, 1];
const arr2 = [2, 3];
// helper function
const sorter = (a, b, arr) => {
   if(arr.includes(a)){
      return -1;
   };
   if(arr.includes(b)){
      return 1;
   };
   return a - b;
};
const prioritySort = (arr1, arr2) => {
   arr1.sort((a, b) => sorter(a, b, arr2));
};
prioritySort(arr1, arr2);
console.log(arr1);

出力

以下はコンソールの出力です-

[ 2, 3, 1, 4, 5 ]

  1. JavaScriptのArray.prototype.sort()。

    JavaScript Array.prototype.sort()メソッドは、配列の並べ替えに使用されます。並べ替えの順序は、アルファベット、数字、昇順、降順のいずれかです。 以下は、Array.prototype.sort()メソッドのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-

  2. JavaScriptでの線形検索の実装

    以下は、JavaScriptで線形検索を実装するためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style>