JavaScript 配列の重複排除とクイックソートアルゴリズムの例の詳細な説明

配列の重複排除

原則: オブジェクトobjを定義し、配列要素をobjの属性名として使用し、属性名が繰り返されるかどうかを使用して重みを決定します

var unique = function(arr){
  let obj = {};
  let newArr = [];
  arr.forEach(function(x){
    if(!obj[x]){ //如果对象中没有该元素对应的属性
      obj[x] = true;
      newArr.push(x);
    }
  });
  return newArr;
}

クイックソートを使用する配列をソートするアルゴリズム

これには 2 つの効果が含まれます。1 つはクイック ソートの特性を利用して重複排除を伴う迅速なソートを実現すること、もう 1 つは重複排除を行わないクイック ソートを実現することです。

原則: ターゲット配列を取得し、フラグとして要素を選択し、残りの要素を走査し、フラグより大きい要素を右側に、フラグより小さい要素を左側に配置します。

特記事項: フラグビットに等しい要素が存在する場合、それらを格納すると重複排除は行われません。

りー

以上がJavaScript 配列の重複排除とクイックソートアルゴリズムの例の詳細な説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。