알고리즘 (1) 썸네일형 리스트형 버블 정렬 버블정렬 인접한 두 값을 비교하여 조건에 맞지 않으면 자리를 교환 하는 알고리즘 구현 과정 1회전에서 첫번째 원소와 두번째 원소를 비교 후 정렬, 정렬된 두번째 원소와 세번째 원소와 비교 후 정렬 ... 1회전에서는 제일 큰 숫자 또는 제일 작은 숫자가 맨 뒤에 2회전에서는 맨 뒤의 앞에 원소가 정렬되고 1회전이 끝날때마다 정렬된 숫자가 하나씩 늘어남 코드(자바) public static void main(String[] args) { int[] array = new int[]{10,4,9,50,100,1,3}; int tmp = 0; for(int i=0; i= n(n-1)/2 최악,평균, 최선의 경우의 수의 평균은 O(N²)이다 공간복잡도 주어진 공간 안에서 수행되므로 O(N) 장점 직관적 정렬하고자.. 이전 1 다음