JS 정렬 의 거품 정렬 상세 설명
설명 하 다.
시간 복잡 도 는 알고리즘 실행 에 걸 리 는 시간 을 말한다.
공간 복잡 도 는 프로그램 을 실행 하 는 데 필요 한 메모리 의 크기 를 가리킨다
안정 이란 a=b,a 가 b 앞 에 있 으 면 정렬 후 a 는 b 앞 에 있 습 니 다.
불안정 이란 a=b,a 가 b 앞 에 있 으 면 정렬 후 위 치 를 바 꿀 수 있 습 니 다.
--JS 거품 정렬-
의 원리
순서대로 인접 한 두 개의 값 을 비교 하고 뒤의 것 이 앞의 것 보다 작 으 면 작은 요 소 를 앞으로 배열 합 니 다.이 규칙 에 따라 순서 가 정확 할 때 까지 여러 차례 반복 되 고 점차 줄 어 들 었 다.
시간 복잡 도,공간 복잡 도,안정성
var examplearr=[8,94,15,88,55,76,21,39];
function sortarr(arr){
for(i=0;i<arr.length-1;i++){
for(j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
sortarr(examplearr);
console.log(examplearr);
두 순환
i=0 일 때 안의 순환 이 완전 하 게 실 행 됩 니 다.j=0 에서 j=6 까지 실 행 됩 니 다.이것 이 바로 첫 번 째 정렬 입 니 다.결 과 는 가장 큰 수 를 마지막 으로 배열 한 것 입 니 다.이 순환 이 끝 난 결 과 는[8,15,88,55,76,21,39,94]일 것 입 니 다.
i=1 일 때 안의 순환 이 다시 완전 하 게 실 행 됩 니 다.가장 큰 숫자 가 마지막 에 있 기 때문에 배열 의 마지막 두 가 지 를 비교 할 필요 가 없습니다.이것 도 j
이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JS 판단 수조 네 가지 실현 방법 상세그러면 본고는 주로 몇 가지 판단 방식과 방식 판단의 원리를 바탕으로 문제가 있는지 토론하고자 한다. 예를 들어 html에 여러 개의 iframe 대상이 있으면 instanceof의 검증 결과가 기대에 부합되지 않을...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
