자바 스크립트에서 삽입 정렬

자바 삽입 정렬

자바에서의 삽입 정렬

자바스크립트에서의 삽입 정렬 소개

정렬은 프로그래머가 선택한 프로그래밍 언어에 관계없이 컴퓨터 과학에서 여행을 시작하는 법을 배우는 중요한 개념 중 하나입니다. 정렬은 우리가 오름차순 또는 내림차순으로 정렬하여,빠르고 편리한 방식으로 검색 할 대상 데이터를 찾는 데 도움이됩니다.

정렬 알고리즘은 요소의 순서를 변경하는 데 사용되며,여기서 요소는 숫자 또는 문자열이 될 수 있습니다. 정렬 방법 및 요소를 정렬하기 위해 따르는 접근 방식에 따라 정렬 알고리즘에는 여러 유형이 있으며 각 유형에는 장점과 단점이 있습니다.

자유 소프트웨어 개발 과정 시작

웹 개발,프로그래밍 언어,소프트웨어 테스트&기타

이 블로그에서,우리는 삽입 정렬,이해하고 구현하기 쉬운 일반적인 정렬에 초점을 맞출 것이다.

자바 스크립트에서 삽입 정렬은 무엇입니까?

삽입 정렬은 데이터 목록의 각 요소를 왼쪽에서 오른쪽으로 하나씩 정렬하여 작은 데이터 목록에서 가장 잘 작동하는 간단하고 이해하기 쉬운 알고리즘입니다. 현재 값을 정렬되는 동일한 데이터 목록 내의 다른 값과 비교하는 비교 정렬이라고도 합니다. 데이터 목록에서 각 요소를 올바른 순서로 배치하는 반복적인 접근 방식을 따릅니다.

알고리즘이 정렬하는 데 더 많은 시간이 걸릴수록 성능이 좋지 않으며 데이터를 정렬하기 위해 다른 알고리즘을 고려해야합니다. 삽입 정렬은 시간 복잡도가 있습니다 영형(엔 2)또는 2 차 시간을 실행하여 최악의 시나리오에서 데이터 목록을 정렬합니다. 이것은 일반적으로 매우 효과적이지 않으며 큰 목록에 사용해서는 안됩니다. 그러나 일반적으로 작은 목록의 퀵 정렬 또는 병합과 같은 고급 알고리즘보다 성능이 뛰어납니다.

삽입 정렬,대부분의 시간은 버블 정렬 또는 선택 정렬과 같은 다른 2 차 정렬 알고리즘보다 효율적입니다. 최상의 시나리오 인 시간은 영형(엔)또는 선형,입력 배열이 이미 정렬 된 경우 발생합니다. 평균적으로 삽입 정렬의 실행 시간은 여전히 2 차입니다.

자바 스크립트에서 삽입 정렬

자바 스크립트에 삽입 정렬

아래 예에서 우리는 배열 데이터 구조에 저장된 데이터를 정렬하고 알고리즘을 구현하지 않고 데이터를 정렬하기 위해 정렬 방법을 사용하는 쉬운 높은 수준의 접근 방식을 가질 것입니다.

예제-삽입 정렬 알고리즘

코드:

<!DOCTYPE html>
<html>
<body>
</body>
<script>
// Declaring unsorted data and storing it in array data structure
var dataArray = // Function - Insertion Sort Algo.
function insertSort(unsortedData) {
for (let i = 1; i < unsortedData.length; i++) {
let current = unsortedData;
let j;
for(j=i-1; j >= 0 && unsortedData > current;j--) {
unsortedData = unsortedData}
unsortedData = current;
}
return unsortedData;
}
// print sorted array
console.log(insertSort(dataArray));
</script>
</html>

산출:

자바 스크립트에서 삽입 정렬-1.1

설명: 알고리즘에서,우리는 루프에 대한 2 구현,루프에 대한 외부는 배열 요소를 반복하는 것입니다 및 루프에 대한 내부는 그 값의 오름차순으로 배열 요소를 정렬하는 데 사용됩니다. 현재 변수는 배열의 현재 값을 보유하며 변수 제이 배열의 현재 인덱스 위치보다 작은 값으로 설정됩니다. 현재 요소(현재)가 배열 값보다 작은지 여부를 확인합니다(정렬되지 않은 데이터)그리고 그것이 사실이라면 우리는 그 값을 정렬합니다.

반복 1-현재(96) :

반복 2-현재(5) :

반복 3-전류(42) :

반복 4-현재(1) :

반복 5-현재(6) :

반복 6-현재(37) :

반복 7-현재(21) :

루프 반복의 바깥 쪽은 가장 작은 요소를 왼쪽으로 이동하려고하므로 현재 요소가 왼쪽의 요소보다 작은지 여부를 비교하기 때문에 첫 번째 인덱스 위치에서 시작됩니다.

정렬 유형

데이터 정렬에 사용되는 알고리즘의 유형은 데이터 정렬에 대한 접근 방식에서 다음과 같은 개념 또는 아이디어를 포함합니다:

  • 비교 대 비 비교 기반 전략,
  • 반복 대 재귀 구현,
  • 분할 및 정복 패러다임(이것 또는 저것),
  • 무작위 화 접근법.

몇 가지 예를 살펴 보겠습니다. 병합 정렬은 분할 및 정복 방식을 사용하여 배열의 요소를 정렬합니다.

2. 삽입 정렬,버블 정렬은 비교 기반 정렬입니다.

유형

유형

데이터가 정렬되면 복잡한 문제에 대한 최적의 솔루션을 찾기가 더 쉬워집니다. 예를 들어,

  • 특정 값 검색,
  • 최소값 또는 최대값 찾기,
  • 고유성 테스트 및 중복 삭제,
  • 특정 값이 나타난 횟수 계산 등

결론

이 기사에서는 삽입 정렬의 정의와 시간 복잡성 및 접근 방식에 따라 다양한 정렬 알고리즘 유형을 살펴 보았습니다. 다양한 정렬 알고리즘을 연구하면 데이터를 더 빠른 속도로 정렬하는 데 도움이되는 특정 상황이나 사용 사례에서 어느 것이 더 적합한 지 식별 할 수 있습니다.

추천 기사

이것은 자바 스크립트에서 삽입 정렬에 대한 가이드입니다. 여기서 우리는 자바 스크립트의 삽입 정렬과 그 유형을 각각 예제와 함께 논의합니다. 자세한 내용은 다음 문서를 참조할 수도 있습니다–

  1. 자바스크립트의 패턴
  2. 자바스크립트의 사례 문
  3. 자바스크립트의 조건문
  4. 자바스크립트의 객체
  5. 삽입 정렬
0 주식

답글 남기기

이메일 주소는 공개되지 않습니다.