[코틀린] 배열 정렬하기
원본 배열 정렬 1. sort() 원본 배열을 오름차순으로 정렬한다. import java.util.* fun main() { var arr = arrayOf(0, 7, 4, 3, 2, 6, 5, 1 ) arr.sort() println(Arrays.toString(arr)) /* 결과 [0, 1, 2, 3, 4, 5, 6, 7] */ } 2. sortDescending() 원본 배열을 내림차순으로 정렬한다. import java.util.* fun main() { var arr = arrayOf(0, 7, 4, 3, 2, 6, 5, 1 ) arr.sortDescending() println(Arrays.toString(arr)) /* 결과 [7, 6, 5, 4, 3, 2, 1, 0] */ } 정렬된 새..
2020. 9. 26.
[알고리즘] 정렬 (Sort)
1. 선택 정렬 (Selection Sort) $O(n^{2})$ 배열에서 가장 큰 원소를 찾아 배열의 끝자리에 있는 원소와 자리를 바꿈(swap) 나머지 원소들에 대해서도 반복 package com.company; public class Main { //원본 배열 (정렬x) static int A[] = {3,5,1,2,8,7,6,10,9,4}; static void selection_sort(int list[]) { //가장 큰 값 찾기 + swap 반복 for(int i=list.length-1;i>=0;i--) { int max_index = 0; int max = list[max_index]; //가장 큰 값 찾기 for(int j=0;j list[j+1]) { swap(list, j, j+1)..
2020. 9. 17.
