Bubble Sort 검색 결과
1 개의 검색 결과가 있습니다.
오늘 배운 것[Today_I_Learned]

버블 정렬(Bubble Sort) 구현 Python / C++ / JAVA / Kotlin / PHP

여러가지 언어는 조금씩은 했었지만 기본적으로 반복,조건문 입출력 등의 기본 문법 형태를 기억하는지, 복습해보고자 수업에 나왔던 버블 정렬을 구현하면서 복습하기 위해 글을 작성합니다. 사실 언어들이 기본 문법의 생김새가 막 엄청 크게 다르지는 않아서... 예시로는 아래와 같은 배열을 사용하겠습니다. array = [3, 2, 7, 10, 5, 9, 4, 1, 6, 8] 버블정렬 버블정렬은 시간 복잡도가 O(n2)인 간단한 코드로 구현할 수 있는 정렬 알고리즘이다. 현재 인덱스의 값과 우측(다음) 인덱스에 값을 비교하여 우측 인덱스의 값이 더 작다면 자리를 바꿔준다. array = [3, 2, 7, 10, 5, 9, 4, 1, 6, 8] 위의 array처럼 배열의 원소가 10개라고 가정해보자. 가장먼저 3에..

2022. 3. 24. 19:24