버블 쏘팅 (1) 썸네일형 리스트형 c언어버블정렬 / 버블 정렬 / c언어 버블 정렬 / 버블 소팅 / c언어 버블 소팅 / 버블정렬 버블정렬이란 ?버블정렬은 큰 수가 떠오르는 것처럼 보여서 지어진 이름이라고 알고 있습니다.왼쪽을 바닥, 오른쪽을 수면이라고 한다면 큰 수가 점차 수면으로 떠오르는 거죠. 버블정렬 알고리즘 버블 정렬은 위의 그림처럼 제일 앞의 수부터 2개씩 비교를 합니다.앞의 수가 뒤의 수보다 더 크면, 자리를 바꿔줍니다. 검은색 볼펜으로 1, 2, 3빨간색 볼펜 4,5파란색 볼펜 6이렇게 총 6단계를 거칩니다. 버블 정렬의 복잡도는 ( n(n-1) )/2를 갖게됩니다. 선택정렬이랑 같죠 ? 버블정렬 소스 #include /* 버블 정렬*/main(){ int number[] = {5,3,4,1,2}; //숫자 입력 int max = sizeof(number)/sizeof(int) - 1; //최종 인덱스 값 int co.. 이전 1 다음
