728x90 분류 전체보기190 선택 정렬(Selection Sort) Selection Sort는 Bubble Sort과 유사한 알고리즘으로, '해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘'이다. Selection Sort와 Insertion Sort를 헷갈려하는 사람들이 종종 있는데, Selection Sort는 배열에서 '해당 자리를 선택하고 그 자리에 오는 값을 찾는 것'이라고 생각하면 편하다. Process 주어진 배열 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. (pass) 맨 처음 위치를 뺀 나머지 배열을 같은 방법으로 교체한다. JavaScript Code function selectionSort(arr) { const swap = (arr, idx1, idx2) => { [arr[idx1], a.. 2023. 5. 9. 05.09 기록 - 알고리즘 공부 - IT지식 글쓰기 / CS 글쓰기 - 프로젝트 완성 ----------------------------------------------------------------------------------------------------- 알고리즘 공부 - 선택 정렬(selection sort)에 대한 공부 IT지식 글쓰기 / CS 글쓰기 - 중앙처리장치(CPU) 작동 원리에 대한 글 작성 프로젝트 완성 - 공지사항 (게시판 형식) 틀 제작 ----------------------------------------------------------------------------------------------------- 프로젝트에 관한 포스팅도 해야하는데 아마 포스팅을 해도 중반부부터 올릴.. 2023. 5. 9. 컴퓨터의 구성 컴퓨터 시스템은 크게 하드웨어와 소프트웨어로 나누어진다. 하드웨어 : 컴퓨터를 구성하는 기계적 장치 소프트웨어 : 하드웨어의 동작을 지시하고 제어하는 명령어 집합 - 하드웨어 중앙처리장치(CPU) 기억장치 : RAM, HDD 입출력 장치 : 마우스, 프린터 - 소프트웨어 시스템 소프트웨어 : 운영체제, 컴파일러 응용 소프트웨어 : 워드프로세서, 스프레드시트 먼저 하드웨어부터 살펴보자 하드웨어는 중앙처리장치(CPU), 기억장치, 입출력장치로 구성되어 있다. 이들은 시스템 버스로 연결되어 있으며, 시스템 버스는 데이터와 명령 제어 신호를 각 장치로 실어나르는 역할을 한다. - 중앙처리장치(CPU) 인간으로 따지면 두뇌에 해당하는 부분 주기억장치에서 프로그램 명령어와 데이터를 읽어와 처리하고 명령어의 수행 순.. 2023. 5. 8. 거품 정렬(Bubble Sort) Bubble Sort는 Selection Sort와 유사한 알고리즘으로 '서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘' 이다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 한다. 값을 정렬할 때 발생하는 교환 작업(swap)이 복잡하기 때문에 단순한 알고리즘임에도 불구하고 잘 쓰이지 않는다. Process 1회전에 첫 번째 원소와 두 번째 원소를, 두 번째 원소와 세 번째 원소를, 세 번째 원소와 네 번째 원소를, … 이런 식으로 (마지막-1)번째 원소와 마지막 원소를 비교하여 조건에 맞지 않는다면 서로 교환한다. 1회전을 수행하고 나면 가장 큰 원소가 맨 뒤로 이동하므로 2회전에서는 맨 끝에.. 2023. 5. 8. 이전 1 ··· 44 45 46 47 48 다음 728x90
