0

거품정렬 (BubbleSort)

거품정렬거품정렬의 코드는 다음과 같다.시간복잡도는 O(n^2) 이다. BubbleSort.c12345678910for(i=0;i<n-1;i++){ for(j=0;j<(n-i)-1;j++) { if(arr[j]>arr[j+1]) { swap; } }} 참고 : 윤성우의 열혈 자료