정렬 알고리즘1 정렬 알고리즘 (Sorting Algorithm) 정렬 알고리즘 (Sorting Algorithm) 1. 버블정렬(Bubble Sort) 버블정렬이란? 배열의 두 수 [a, b]를 비교하여 크기가 순서대로 정리되어있지 않다면 자리를 교환하여 정렬하는 방식 시간복잡도 : O(N^2) 공간복잡도 : O(N) 구현 코드 : kotlin /** * 버블정렬 * IntArray 확장함수 사용 */ internal fun IntArray.bubbleSort(): IntArray { // 캡처링 val array = this for (i in array.indices) { for (j in 0 until array.size - 1) { /** * 오름차순 정렬 * 내림차순이면 조건을 array[j] arra.. 2023. 11. 22. 이전 1 다음