# 선택정렬

22개의 포스트

선택 정렬

가장 작은 것을 선택해서 제일 앞으로 보낸다.10+9+8 .....+1 ⇒ 10\*(10+1)/2 ⇒ O(N^2)"아주 비효율 적인 알고리즘"

2021년 1월 4일
·
0개의 댓글
post-thumbnail

[알고리즘] Selection Sort(선택정렬)

Selection Sort(선택정렬) 정렬 알고리즘은 대표적으로 네가지가 있다. 선택정렬 버블정렬 삽입정렬 퀵정렬 Selection sort for loop을 두번 돈다. Outerloop의 요소와 Innerloop의 요소의 It has O(n^2

2020년 12월 30일
·
0개의 댓글
post-thumbnail

[ Code Kata ] 🤯 python #21 선택정렬(Selection Sort)

순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘 중 하나, 선택정렬!

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

[알고리즘] 선택 정렬

오늘은 선택 정렬에 대해 알아보려고 한다. 선택 정렬은 배열의 가장 작은 숫자를 선택하여, 정렬이 되지 않은 배열의 가장 왼쪽 원소와 교환하는 작업을 반복하여 정렬하는 방법이다. 정렬이 되지 않은 배열에서 가장 작은 수를 선택한다.가장 작은 수로 선택 된 원소와 정렬되

2020년 12월 28일
·
0개의 댓글
post-thumbnail

Codekata] JavaScript-선택정렬

정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘이다. 🎫 Selection Sort(선택정렬) 정렬되지 않은 데이터 중 가장 작은 데이터를 선택해서 맨 앞에서부터 순서대로 정렬해 나가는 알고리즘이다. Selection sort is not

2020년 12월 26일
·
0개의 댓글
post-thumbnail

선택정렬, 삽입정렬

선택 정렬(selection sort)은 배열의 최소값을 검색하여 배열의 왼쪽부터 순차적으로 정렬을 반복하는 정렬 알고리즘이다.배열이 미정렬 상태이므로 최소값 검색에는 이진 검색이 아닌 선형 검색 알고리즘을 사용한다.선택 정렬은 버블 정렬보다 빠르다.시간 복잡도: O(

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

[Nov. 17, 2020] Selection Sort(선택정렬)

알고리즘은 어떤문제를 해결하고자하는 절차이며 컴퓨터 언어에서는 이 알고리즘은 굉장히 중요하며 유용하다.하지만 알고리즘을 이해하려면 컴퓨터적 사고방식(Computational Thinking)은 필수이다.우리의 언어, 생각 등을 컴퓨터가 이해할 수 있는 방식으로 전달해야

2020년 11월 17일
·
0개의 댓글
post-thumbnail

알고리즘_Sort 정리(1)

공부하면서 문제를 풀어 본 버블정렬, 삽입정렬, 합병정렬을 제외한 다른 정렬들에 대해서 정리해보고자 한다. 정렬의 경우, 알고리즘에서 자주 나오는 개념이며 이후에도 활용하기 좋은 개념이다. Selection Sort(선택정렬) 선택정렬은 이름 그대로, 배열을 순회하면

2020년 10월 10일
·
0개의 댓글

[TIL] Algorithm - 선택정렬

정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘이다.정렬을 하는 방법 중, 선택정렬 (Selection sort) 에 대한 문제이다. 선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진

2020년 10월 6일
·
0개의 댓글

[JS] 선택정렬

선택 정렬은 배열 내의 숫자를 정렬 하는데 사용하는 방법이다. 하지만, 시간복잡도가 O(n^2)이다.0번 인덱스를 선택0번 뒤에 있는 값들 중 최솟 값을 0번 인덱스에 넣는다.1번 인덱스를 선택1번 뒤에 있는 값들 중 최솟 값을 1번 인덱스에 넣는다.... 쭉 반복삽입

2020년 10월 5일
·
0개의 댓글
post-thumbnail

TIL DAY.30 CodeKata 선택정렬(Selection Sort)

오늘 코드카타에서는 정렬알고리즘 중에 하나인 선택정렬에 대해서 문제를 풀어보며 배워보는 시간을 갖겠다.일단 정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘이다. 정렬하는 방법에는 여러가지가 있지만 그중에서 제일 유명한 알고리즘은 4개로 간추려진다

2020년 10월 5일
·
2개의 댓글

선택정렬

전체 배열에서 가장 작은 값을 찾는다배열에서 맨 앞의 값과 이 최솟값의 위치를 바꾼다즉,매 번 시행시마다 가장 작은 원소의 위치가 하나씩 결정된다(버블정렬은 맨 뒤에 가장 큰 원소가 하나씩 결정되던 것과 반대)맨 앞의 값을 제외하고 다시 최솟값을 찾고,이미 결정된 맨

2020년 8월 31일
·
0개의 댓글
post-thumbnail

정렬 알고리즘 - 삽입, 버블, 선택

삽입정렬 알고리즘을 이해하자. > 삽입정렬 알고리즘을 JAVASCRIPT로 구현 > 삽입정렬 알고리즘의 시간복잡도 기본적인 정렬인 삽입정렬이다. 삽입정렬은 이전수들이 자신보다 크면 해당자리에 삽입되는 정렬방법이다. 예시를보자. [6, 3, 5, 2, 4, 1, 7]

2020년 7월 14일
·
0개의 댓글
post-thumbnail

[알고리즘] 정렬

기본 정렬 > 정렬 (sorting): 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 1) 버블정렬 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 오름차순: 가장 큰 값이 순차적으로 뒤에서부

2020년 6월 21일
·
0개의 댓글
post-thumbnail

선택정렬(Selection sort)

선택정렬은 정렬 알고리즘 중에 가장 직관적이고 이해하기 쉬운(?) 알고리즘 입니다. 작동 방법을 살펴보면 첫번째 값을 기준으로 나머지 배열 중에서 최솟값을 찾습니다.최솟값과 기준값의 위치를 바꿔줍니다. 나머지 값에 대해서도 반복합니다. 예를 들어 살펴보겠습니다.

2020년 6월 11일
·
0개의 댓글
post-thumbnail

Sorting Algorithm

Bubble Sort, Bubble Sort, Bubble Sort, ## Quick Sort

2020년 6월 11일
·
0개의 댓글
post-thumbnail

[JS]선택 정렬(Selection Sort)

[JS]선택 정렬(Selection Sort)

2020년 6월 4일
·
0개의 댓글

알고리즘 스터디

1학기 수치해석프로그래밍 수업을 위한 준비

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