Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- 우아한테크코스
- compateto
- redis
- TypeORM
- AWS
- api 비동기처리
- 유효시간 설정 url
- invalid_grant
- Deep Dive
- 타입스크립트
- NestJS
- bucket4j
- 프리코스
- 프론트엔드
- 스프링부트
- oauth
- concurrency limit
- 프론트엔드 과제
- 프로그래머스
- 코멘토 #코멘토실무PT #실무PT후기 #실무강의 #리액트강의 #웹프로그래밍 #react #웹개발실무
- 딥다이브
- 모던 자바스크립트
- 자바스크립트
- Dev-Matching
- api 요청 수 제한
- this
- 음악 url 파일 다운로드
- 검색
- 파일 url
- 우아한 테크코스
Archives
- Today
- Total
개발 알다가도 모르겠네요
선택정렬 (selection sort) 을 간단하게 알아보자. 본문
728x90
선택 정렬을 간단하게 설명하면?
가장 작은 숫자를 선택하는 방식으로 정렬을 진행하기 때문에 선택 정렬!
- 배열의 최솟값을 찾아 첫 번째 인덱스부터 차례대로 그 자리에 스왑 합니다.
- 최솟값이 들어간 배열은 더 이상 건들지 않습니다. 이미 정렬이 된 인덱스들이기 때문이죠.
- 정렬이 안된 인덱스들 중에서 다시 최솟값을 알아내 정렬이 된 인덱스 다음 인덱스에 넣습니다.
구현 과정
import java.util.*;
public class Main {
public static void main(String[] args) {
int[] A= {70, 20, 10, 80, 60, 90, 30, 40, 100, 50};
for(int i=0; i<A.length; i++) { //정렬 전 배열 출력
System.out.print(A[i]+" ");
}
System.out.println();
for(int i=0; i<A.length-1; i++) { // n-1까지 정렬하면 자동으로 n번째 인덱스는 정렬됨.
int min=i; // i를 최소값으로 가정.
for(int j=i+1; j<A.length; j++) { // i번째 인덱스를 최소값으로 가정하고 그 다음 인덱스부터 비교.
if(A[min]>A[j]) { // A[min]보다 작으면 j가 min이 된다.
min=j;
}
}
int temp=A[min];
A[min]=A[i];
A[i]=temp;
}
for(int i=0; i<A.length; i++) {
System.out.print(A[i]+" ");
}
}
}
시간 복잡도
- Worst : O(n^2)
- Average : O(n^2)
- Best : O(n^2)
'자료구조 > 정렬' 카테고리의 다른 글
합병정렬 (merge sort) 을 간단하게 알아보자 . (0) | 2021.01.04 |
---|---|
퀵정렬 (quick sort) 을 간단하게 알아보자. (0) | 2021.01.01 |
버블정렬 (bubble sort) 을 간단하게 알아보자. (0) | 2021.01.01 |
삽입정렬 (insertion sort) 을 간단하게 알아보자. (0) | 2021.01.01 |