본문 바로가기

이진탐색1

[알고리즘] 버블정렬 & 이진탐색 이번 포스팅에서는 버블정렬과 정렬된 배열을 이용하여 이진탐색하는 법을 정리하였다. 1. 버블정렬 1) 개념 : 버블정렬이란 오름차순의 경우 시작 인덱스부터 종료 인덱스까지 반복하며, 왼쪽의 값보다 오른쪽의 값이 더 크다면 교환 알고리즘을 통해 값을 교환하는 방식이다. 배열의 길이까지 1회 반복하게 되면 무조건 가장 큰 값은 제자리(마지막인덱스)에 위치하게 된다. 즉, 정렬이 완료될때까지 이와같은 인덱스간의 값교환을 반복하는 정렬 방법이다. 2) 구현 for(int i=0;i [그 다음 인덱스의 값] 이라면 교환! 내림차순의 경우 [비교할 인덱스의 값] < [그 다음 인덱스의 값] 이라면 교환이다. 반복문이 종료되면 정렬된 데이터를 확인해볼 수 있다. 3. 이진탐색 1) 개념과 이론 이진탐색은 가장 작은 .. 2021. 12. 31.

이전 1 다음

티스토리툴바