SortAlgorithm #Bubble 썸네일형 리스트형 Sort Algorithm - Bubble Bubble - Sort Algorithm 중 가장 간단하지만, 속도가 느리다. - 2개 index선택 하고, 값 비교해서 오름차순이든 내림차순이든 정렬된 상태면 pass, 아니라면 swap 이용해 element의 위치 변경 - 오름차순(ASC)설정 : ab - Complexity Time : Worst, Average, Best : O(n^2) Space : O(1) Java예시 - public static void Bubble(int array[]) : 배열 안에서 sort할 것이므로 매개변수로 array를 1개 받는다. - for(int i = 0; i array[i+1]) {swap(array,i,i+1)} : 만약 앞의 element( array[i] )가 뒤의 element( array[i+1.. 더보기 이전 1 다음
