2016-05-02_조재찬_스터디일지_버블정렬과 재귀 알고리즘
버블정렬 알고리즘: 인접한 두 값를 비교하여 정렬하는 방법이다. 한쪽에서 다른 한쪽으로 크기를 비교, 교환해가면서 정렬한다. (오름차순 또는 내림차순) {3, 2, 4, 1}오름차순 정렬시 가장 큰 값을 배열의 마지막으로 먼저 보냄 (맨앞에서부터 순차적으로 3번의 비교) swap이 일어나는 과정 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include void BubbleSort(int ary[], int len); // 배열의 주소값, 전달할 데이터 수 int main(void) { int arr[4]={3, 2, 1, 4}; int i; BubbleSort(arr, siz..
2016. 5. 2.