버블정렬

버블정렬 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. T(n) = O(n^2) java import java.util.Arrays; public class bubble_sort { public static void main(String[] args) { int[] list = { 1, 3, 4, 9, 7, 6 }; // 버블정렬 System.out.println("정렬할 배열 : " + Arrays.toString(list)); for (int i = 0; i < list.length; i++) { boolean changed = false; // 자리바꿈이 발생 하는 지를 체크한다. for (int j = 0; j ..
밍띠이
'버블정렬' 태그의 글 목록