자바스크립트 배열 중복 제거 및 빠른 정렬 알고리즘 예제에 대한 자세한 설명

배열 중복 제거

원리: 객체 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;
}

퀵 정렬 사용 Algorithm to sort the array

여기에는 두 가지 효과가 포함됩니다. 하나는 퀵 정렬의 특성을 사용하여 중복 제거를 통해 빠른 정렬을 달성하는 것이고, 다른 하나는 중복 제거 없이 빠른 정렬을 수행하는 것입니다.

원리: 대상 배열을 얻고, 플래그로 요소를 선택하고, 나머지 요소를 순회하여 플래그보다 크면 오른쪽에 배치하고, 플래그보다 작으면 왼쪽에 배치합니다.

특별 참고 사항: 플래그 비트와 동일한 요소가 있습니다. 동일한 요소를 저장하면 중복 제거가 이루어집니다.

rreee

위 내용은 자바스크립트 배열 중복 제거 및 빠른 정렬 알고리즘 예제에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!