JS 쓰기 거품 정렬 과 빠 른 정렬
먼저 거품 을 일 으 키 는 것 은 이 원리 가 가장 간단 하 다. 사실 거품 을 일 으 키 기 위해 해 야 할 일 은 바로 '가장 무 거 운 거품 을 끝까지 가 라 앉 히 는 것' 이다. 즉, 한 번 의 순 서 는 가장 큰 수 를 찾 아야 한다. 그러면 어떻게 실현 할 수 있 을 까?현재 숫자 와 다음 숫자 를 비교 하면 현재 > 다음 값 을 교환 하면 자 연 스 럽 게 한 번 의 순환 을 통 해 가장 큰 숫자 를 찾 을 수 있 습 니 다.그러면 우리 가 통제 해 야 할 것 은 바로 순환 횟수 입 니 다. 이것 은 당연히 배열 의 길이 로 제어 하 는 것 입 니 다. 거품 이 난 후에 순환 횟수 를 줄 이 고 다음 코드 를 보 세 요.
function bubbleSort(arr) {
const end = arr.length - 1;
for (let i = end; i >= 0; i--) {
let temp = 0;
for (let k = 0; k < i; k++) {
if (arr[k] > arr[k + 1]) {
arr[k] = arr[k] + arr[k + 1] - (arr[k + 1] = arr[k]);
temp = 1;
}
}
if (temp == 0) {
break;
}
}
return arr;
}
우 리 는 위의 코드 세 션 에 temp 를 설정 한 것 을 볼 수 있 습 니 다. 그것 은 무엇 을 하 는 것 입 니까?순환 을 표시 할 때 교환 이 발생 했 는 지 여부 입 니 다.즉, 한 번 의 순환 이 끝 난 후에 어떠한 교환 도 일어나 지 않 았 다 면 지금 은 이미 오름차 가 되 었 고 더 이상 배열 할 필요 가 없 으 며 끝 낼 수 있다 는 것 이다. 그러면 시간 복잡 도 를 효과적으로 낮 출 수 있다.
빠 른 정렬
빨리 배열 하 는 사상 은 모두 가 알 고 있 을 것 이다. 한 번 에 정렬 한 후에 숫자 a 의 왼쪽 은 모두 그것 보다 작고 오른쪽 은 모두 그것 보다 크다.그리고 왼쪽 과 오른쪽 숫자 를 똑 같이 조작 합 니 다.예 를 들 어 우 리 는 먼저 첫 번 째 숫자 a 를 선택 한 다음 에 배열 을 순환 시 키 고 a 보다 큰 것 을 만나면 상관 하지 않 는 다. a 보다 작은 것 을 만나면 이전 a 보다 큰 숫자 와 교환 하고 배열 순환 이 끝 난 후에 a 와 현재 비교 하고 있 는 값 을 교환 하면 '왼쪽 그리고 왼쪽 오른쪽 에 있 는 데 이 터 를 재 귀적 으로 정렬 합 니 다. 구체 적 인 코드 는 다음 과 같 습 니 다.' 을 실현 할 수 있다.
function quickSort(arr, start, end) {
let m = start;
if (start >= end) {
return;
}
for (let i = start + 1; i <= end; i++) {
if (arr[i] < arr[start]) {
m++;
arr[i] = arr[i] + arr[m] - (arr[m] = arr[i]);
}
}
arr[start] = arr[start] + arr[m] - (arr[m] = arr[start]);
quickSort(arr, start, m - 1);
quickSort(arr, m + 1, end);
return arr;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
