분류 전체보기345 [정렬 알고리즘] 삽입 정렬 2021.08.23 - [자료구조 & 알고리즘] - [알고리즘] 정렬 📎 삽입 정렬 삽입 정렬은 선택한 요소를 앞쪽의 알맞은 위치로 삽입해 정렬하는 알고리즘이다. 이는 사람들이 생각하는 가장 일반적인 정렬이다. 선택 정렬과 비슷해보이지만 선택 정렬은 먼저 가장 최솟값을 선택하고 앞쪽 요소와 SWAP하는 방식이고 삽입 정렬은 두번째 위치한 요소부터 앞쪽 요소들과 비교, 정렬해 알맞은 자리로 삽입하는 방식이다. 삽입정렬의 과정 배열의 두번째 요소부터 선택 선택한 요소보다 앞쪽에 위치한 요소들과 비교해 알맞은 자리로 삽입 마지막 요소까지 반복 자바 코드로 구현해보면 이렇게 된다. 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 2.. 2021. 9. 8. [정렬 알고리즘] 버블 정렬 2021.08.23 - [자료구조 & 알고리즘] - [알고리즘] 정렬 📎 버블 정렬 버블 정렬은 맨 끝단부터 이웃한 두 요소의 비교-교환의 과정을 진행하며 정렬하는 알고리즘이다. 버블정렬의 과정 정렬되지 않은 배열의 왼쪽 혹은 오른쪽 끝단부터 시작 이웃한 두 요소 비교, 정렬 n개의 요소일 경우 n-1번만큼 반복 설명자체로만 보면 선택 정렬과 매우 유사하다. 단 버블 정렬의 포인트는 이웃한 두 요소를 비교-교환하는 패스 과정으로 진행된다는 점이다. 그림으로 보면 이렇다. 배열의 왼쪽 끝단에서부터 진행방향 -> 로 정렬을 수행한다. 이웃하는 두 요소를 비교, 정렬한다. 이미 대소관계대로 정렬되어 있으니 바로 다음 요소로 넘어간다. 두 요소를 비교, 정렬한다. 앞요소보다 뒷요소가 더 작으니 둘의 자리를 바꿔.. 2021. 9. 8. [정렬 알고리즘] 선택 정렬 2021.08.23 - [자료구조 & 알고리즘] - [알고리즘] 정렬 📎 선택 정렬 선택 정렬은 작은 요소의 순서대로 선택해 앞쪽으로 위치를 옮겨 순서대로 정렬하는 알고리즘이다. 선택정렬의 과정 정렬되지 않은 배열의 요소 중 가장 작은 요소(최솟값) 선택 정렬되지 않은 배열의 요소 중 첫 요소(제일 왼쪽에 위치한 요소)와 자리 바꿈 n개의 요소일 경우 n-1번만큼 반복 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 47 48 49 50 51 52 53 54 55 56 57 58 59 package com.doit.java... 2021. 9. 7. 210906 뉴스 1. 6G 기술에 필요한 '통합 컴퓨팅, 네트워크 체이닝 기술' 개발 컴퓨팅·네트워크 자원 조절해 시스템 비용 21.7% 줄여 : 네이버 뉴스 (naver.com) 컴퓨팅·네트워크 자원 조절해 시스템 비용 21.7% 줄여 [이데일리 강민구 기자] 국내 연구진이 컴퓨팅 자원과 네트워크 자원을 함께 처리해 품질을 높이고, 6G 시대 방대한 양의 자료를 처리할 가능성을 제시했다. 대구경북과학기술원(DGIST)은 곽정호 news.naver.com ✅ 다가올 6G 네트워크를 사용하는 가상, 증강현실 서비스 등은 모바일 단말기만으로는 데이터처리가 어려울 것이라 클라우드 컴퓨팅 서버와 함께 처리해야 한다. + 6G는 2023년에 실현될 것으로 예측되며 5G보다 5배 빠르다. 6세대 이동 통신 - 위키백과, 우리 모두.. 2021. 9. 6. 이전 1 ··· 30 31 32 33 34 35 36 ··· 87 다음
