[알고리즘] 정렬 (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.
