COMITO

선택정렬 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 import java.util.*; import java.io.*; /* // 입력 10 1 5 6 8 3 4 5 9 2 10 --- // 출력 1 2 3 4 5 5 6 8 9 10 */ public class Main{ public static void main(String[] args) throws Exception { // Please Enter Your Code Here BufferedReader br = new BufferedReader(new InputStr..

1. 기준에 따라 데이터를 정렬 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는것을 말한다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능해진다. 즉 정렬 알고리즘은 이진 탐색의 전처리 과정이다. - 선택정렬 선택정렬은 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는 정렬. 즉, 매번 '가장 작은 것을 선택' 한다. #코드 1 2 3 4 5 6 7 8 9 10 arr = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(arr)): min_idx = i # 가장 작은 원소의 인덱스 for j in range(i+1,len(arr)): if arr[min_idx] ..

: 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것. 1) 선택 정렬 - 주어진 데이터 중 최솟값을 찾음 - 해당 최솟값을 데이터 맨 앞에 위치한 값과 교체 - 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복 1 2 3 4 5 6 7 8 9 10 11 12 13 import random def selection_sort(data): for stand in range(len(data)-1): for index in range(stand+1, len(data)): if data[stand] > data[index]: data[stand], data[index] = data[index], data[stand] return data data_list = random.sample(range..