JS 정렬 선택 정렬 상세 설명
설명 하 다.
의 원리
먼저 원시 배열 에서 가장 작은 요 소 를 찾 고 이 요 소 를 배열 의 맨 앞 에 놓 은 다음 에 나머지 요소 에서 가장 작은 요 소 를 찾 아 이전 최소 요소 의 뒤에 놓 으 면 정렬 이 완료 되 었 음 을 알 수 있 습 니 다.
시간 복잡 도,공간 복잡 도,안정성
var example=[8,94,15,88,55,76,21,39];
function selectSort(arr){
var len=arr.length;
var minIndex,temp;
console.time(' ')；
for(i=0;i<len-1;i++){
minIndex=i;
for(j=i+1;j<len;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
console.timeEnd(' ');
return arr;
}
console.log(selectSort(example));
minIndex 는 항상 최소 값 의 위 치 를 저장 하 는 색인 입 니 다.i 가 증가 함 에 따라 배열 의 길이 가 점점 짧 아 지고 정렬 이 완 료 될 때 까지 입 니 다.
이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[2022.04.19] 자바스크립트 this - 생성자 함수와 이벤트리스너에서의 this18일에 this에 대해 공부하면서 적었던 일반적인 함수나 객체에서의 this가 아닌 오늘은 이벤트리스너와 생성자 함수 안에서의 this를 살펴보기로 했다. new 키워드를 붙여 함수를 생성자로 사용할 때 this는...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
