JS 정렬 선택 정렬 상세 설명

본 고 는 JS 선택 정렬 의 구체 적 인 코드 를 공유 하여 여러분 께 참고 하 시기 바 랍 니 다.구체 적 인 내용 은 다음 과 같 습 니 다.
설명 하 다.

시간 복잡 도 는 알고리즘 을 실행 하 는 데 걸 리 는 시간

을 말한다.

공간 복잡 도 는 프로그램 을 실행 하 는 데 필요 한 메모리 크기

를 말한다.

안정 이란 a=b,a 가 b 앞 에 있 으 면 정렬 후 a 가 b 앞 에 있다 는 것 을 말한다

불안정 이란 a=b,a 가 b 앞 에 있 으 면 정렬 후 위 치 를 바 꿀 수 있 습 니 다.

--JS 정렬 선택-
의 원리
먼저 원시 배열 에서 가장 작은 요 소 를 찾 고 이 요 소 를 배열 의 맨 앞 에 놓 은 다음 에 나머지 요소 에서 가장 작은 요 소 를 찾 아 이전 최소 요소 의 뒤에 놓 으 면 정렬 이 완료 되 었 음 을 알 수 있 습 니 다.
시간 복잡 도,공간 복잡 도,안정성

평균 시간 복잡 도 O(n*n)

최 적 상황 O(n*n)

최 악의 경우 O(n*n)

공간 복잡 도 O(1)

안정성:불안정

정렬 된 쓰기 선택

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 가 증가 함 에 따라 배열 의 길이 가 점점 짧 아 지고 정렬 이 완 료 될 때 까지 입 니 다.
이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.