웹 프론트엔드 프런트엔드 Q&A JavaScript에서 일반적으로 사용되는 몇 가지 정렬 알고리즘을 설명하는 예

JavaScript에서 일반적으로 사용되는 몇 가지 정렬 알고리즘을 설명하는 예

Apr 25, 2023 am 09:13 AM

JavaScript是一种流行的编程语言,用于在网页上创建交互性。排序是计算机科学中的重要算法之一,而在JavaScript中进行排序也是必须掌握的技能。在本文中,我们将介绍JavaScript中几种常用的排序算法和它们的实现方式。

  1. 冒泡排序

冒泡排序是一种简单而直观的排序算法。它的基本思想是每次比较相邻的两个元素,如果它们的顺序不正确,则交换它们的位置。每一轮排序之后,最大的元素会被移动到数组的末尾。这个过程会一直重复,直到整个数组都被排序。

下面是冒泡排序的JavaScript实现:

function bubbleSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len; i++) {
    for (var j = 0; j < len - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        var temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}
로그인 후 복사

上述代码中,我们使用嵌套的循环依次比较相邻的元素,如果当前元素大于下一个元素,则交换它们的位置。在每一轮循环中,最大的元素都会被移动到数组的末尾。该算法的时间复杂度为O(n^2)。

  1. 选择排序

选择排序是另一种简单的排序算法,它的基本思想是每次选择数组中最小的元素,并把它放到已排序的数列的末位。选择排序的时间复杂度同样为O(n^2)。

下面是选择排序的JavaScript实现:

function selectionSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len - 1; i++) {
    var minIndex = i;
    for (var j = i + 1; j < len; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    if (minIndex !== i) {
      var temp = arr[i];
      arr[i] = arr[minIndex];
      arr[minIndex] = temp;
    }
  }
  return arr;
}
로그인 후 복사

上述代码中,我们使用两个嵌套的循环来查找最小值,将它交换到已排序数组的末尾。

  1. 插入排序

插入排序是一种简单但高效的排序算法,它的基本思想是将一个待排序的元素插入到已排好序的序列里。对于一个无序序列,我们总是从第一个元素开始,从左到右依次取出一个元素,然后将它插入到有序序列的适当位置。直到取完所有元素,排序过程就完成了。

下面是插入排序的JavaScript实现:

function insertionSort(arr) {
  var len = arr.length;
  var current, j;
  for (var i = 1; i < len; i++) {
    current = arr[i];
    j = i - 1;
    while (j >= 0 && arr[j] > current) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = current;
  }
  return arr;
}
로그인 후 복사

上述代码中,我们使用了一个while循环来将已排序的元素向右移动,为新元素腾出插入的位置。该算法的时间复杂度为O(n^2)。

  1. 快速排序

快速排序是一种常用的高效排序算法。它的基本思想是选择一个基准数,并将序列中的所有数与这个基准数作比较。将比基准数小的数放在基准数的左边,比基准数大的数放在基准数的右边,然后递归地处理左右两个子序列。

下面是快速排序的JavaScript实现:

function quickSort(arr) {
  if (arr.length <= 1) return arr;
  var pivotIndex = Math.floor(arr.length / 2);
  var pivot = arr.splice(pivotIndex, 1)[0];
  var left = [];
  var right = [];
  for (var i = 0; i < arr.length; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat([pivot], quickSort(right));
}
로그인 후 복사

上述代码中,我们首先选择一个基准数,然后遍历整个序列,将比基准数小的数放到一个数组中,将比基准数大的数放到另一个数组中。最后,我们递归地处理左右两个数组,并将它们与基准数合并起来。该算法的时间复杂度为O(nlogn)。

总结

本文介绍了几种常见的排序算法及其在JavaScript中的实现方式。无论是冒泡排序、选择排序还是插入排序,它们都是非常基础和易懂的排序算法,适合初学者学习和理解。如果你对排序算法有更深入和全面的研究,也可以尝试使用一些高级排序算法,如归并排序、堆排序等。

위 내용은 JavaScript에서 일반적으로 사용되는 몇 가지 정렬 알고리즘을 설명하는 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

useeffect 란 무엇입니까? 부작용을 수행하는 데 어떻게 사용합니까? useeffect 란 무엇입니까? 부작용을 수행하는 데 어떻게 사용합니까? Mar 19, 2025 pm 03:58 PM

이 기사에서는 Data Fetching 및 기능 구성 요소의 DOM 조작과 같은 부작용을 관리하기위한 후크 인 React의 useEffect에 대해 설명합니다. 메모리 누출과 같은 문제를 방지하기 위해 사용법, 일반적인 부작용 및 정리를 설명합니다.

게으른 하중의 개념을 설명하십시오. 게으른 하중의 개념을 설명하십시오. Mar 13, 2025 pm 07:47 PM

게으른로드는 필요할 때까지 컨텐츠로드를 지연시켜 초기로드 시간과 서버로드를 줄임으로써 웹 성능 및 사용자 경험을 향상시킵니다.

JavaScript의 고차 기능은 무엇이며 어떻게 간결하고 재사용 가능한 코드를 작성하는 데 어떻게 사용할 수 있습니까? JavaScript의 고차 기능은 무엇이며 어떻게 간결하고 재사용 가능한 코드를 작성하는 데 어떻게 사용할 수 있습니까? Mar 18, 2025 pm 01:44 PM

JavaScript의 고차 기능은 추상화, 공통 패턴 및 최적화 기술을 통해 코드 간접성, 재사용 성, 모듈성 및 성능을 향상시킵니다.

카레는 JavaScript에서 어떻게 작동하며 그 이점은 무엇입니까? 카레는 JavaScript에서 어떻게 작동하며 그 이점은 무엇입니까? Mar 18, 2025 pm 01:45 PM

이 기사는 다중 연계 기능을 단일 연계 함수 시퀀스로 변환하는 기술 인 JavaScript의 카레에 대해 논의합니다. Currying의 구현, 부분 응용 프로그램 및 실제 용도와 같은 혜택, 코드 읽기 향상을 탐색합니다.

React Reconciliation 알고리즘은 어떻게 작동합니까? React Reconciliation 알고리즘은 어떻게 작동합니까? Mar 18, 2025 pm 01:58 PM

이 기사는 가상 Dom 트리를 비교하여 DOM을 효율적으로 업데이트하는 React의 조정 알고리즘을 설명합니다. 성능 이점, 최적화 기술 및 사용자 경험에 미치는 영향에 대해 설명합니다. 문자 수 : 159

이벤트 핸들러의 기본 동작을 어떻게 방지합니까? 이벤트 핸들러의 기본 동작을 어떻게 방지합니까? Mar 19, 2025 pm 04:10 PM

기사에서는 extentdefault () 메서드를 사용하여 이벤트 처리기의 기본 동작 방지, 향상된 사용자 경험과 같은 이점 및 접근성 문제와 같은 잠재적 문제에 대해 논의합니다.

usecontext는 무엇입니까? 구성 요소간에 상태를 공유하는 데 어떻게 사용합니까? usecontext는 무엇입니까? 구성 요소간에 상태를 공유하는 데 어떻게 사용합니까? Mar 19, 2025 pm 03:59 PM

이 기사는 REACT의 USECONTEXT를 설명하며, 이는 PROP 시추를 피함으로써 상태 관리를 단순화합니다. 중앙 집중식 상태 및 성능 개선과 같은 렌더링을 통해 성능 향상과 같은 이점에 대해 논의합니다.

제어 및 제어되지 않은 구성 요소의 장점과 단점은 무엇입니까? 제어 및 제어되지 않은 구성 요소의 장점과 단점은 무엇입니까? Mar 19, 2025 pm 04:16 PM

이 기사는 예측 가능성, 성능 및 사용 사례와 같은 측면에 중점을 둔 React의 제어 및 통제되지 않은 구성 요소의 장단점에 대해 설명합니다. 그것은 그들 사이에서 선택할 때 고려해야 할 요소에 대해 조언합니다.

See all articles