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.
2016-04-28_조재찬_스터디일지_자료구조
프로그램이란 데이터를 표현하고, 표현된 데이터를 처리하는 것. int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 자료구조화, 데이터의 표현에 저장의 의미가 포함(int형 변수 선언이나, 배열 선언 등) for(idx=0; idx
2016. 4. 29.
