# 정렬

5개의 포스트

Comparable 인터페이스 구현을 통한 정렬

클래스가 정렬돼야 할 기준(오름차순/내림차순)이 하나인 경우 클래스가 Comparable 인터페이스를 구현하도록 설계할 수 있다. Comparable 을 구현하고 있는 클래스는 정렬이 가능하다는 것을 의미한다.클래스.sort() 로 배열을 정렬할 때, Comparato

2020년 2월 12일
·
0개의 댓글

[Python] 리스트 정렬

sort method 파이썬에서는 리스트를 정렬할때 .sort() method를 쓸 수 있다. sort() 메소드는 리턴값이 없으며(None 리턴) 리스트 객체 메소드라는 한계를 갖는다. 하지만 sorted 메소드를 사용하면 말그대로 '정렬된' 리스트 사본을 만들어준다

2020년 2월 8일
·
0개의 댓글

[자료구조] 정렬 시도

선택정렬 구현 실패 -출력- [1, 5, 3, 4, 2] [1, 2, 5, 4, 3] [1, 5, 2, 4, 3] [1, 5, 4, 2, 3] [1, 5, 4, 3, 2] 이런 결과가 나왔다... 이게 왜 문제냐면 > 출력문의 두번째줄까진 정렬에 문제가 없었으나 i가 3회차 돌때부터 문제가 생겼다. k의 인덱스 번호가 i값이 증가함에 따라 앞의 데이...

2020년 1월 17일
·
0개의 댓글

[algorithm][프로그래머스][정렬] K번째 수

문제: 위 코드로 채점을 하면 정확성 테스트 케이스 2번째에서 계속 실패 테스트 2 〉 실패 (4.39ms, 37.7MB) 원인 배열의 sort 메소드를 그대로 사용하면 문자로 인식하고 정렬해서 해결 배열의 원소들이 숫자로 인식되어 정렬되도록 하자

2019년 12월 24일
·
0개의 댓글
post-thumbnail

정렬 알고리즘 정리

O(N^2) 정렬 버블정렬(Bubble Sort) 버블 정렬은 매번 연속된 두개 인덱스를 비교하여, 정한 기준의 값을 뒤로 넘겨 정렬하는 방법이다. 오름차순으로 정렬하고자 할 경우, 비교시마다 큰 값이 뒤로 이동하여, 1바퀴 돌 시 가장 큰 값이 맨 뒤에 저장된다. 맨 마지막에는 비교하는 수들 중 가장 큰 값이 저장되기 때문에 (전체 배열의 크기 – 현재...

2019년 8월 19일
·
0개의 댓글