새싹교실/2017/꽃밭/0502

◀이전수업▒▒▒▒▒다음수업▶ 새싹교실/2017 새싹교실/2017/꽃밭

수업 내용

• 버블 소트 구현해보기
• 배열 매개변수

과제

• swap 함수 구현하기

배열의 두 원소를 바꿔주는 swap함수를 구현하세요. 프로토타입 :

  void swap(int a[10], int x, int y) //배열 a의 x번 원소와 y번 원소를 서로 바꾸는 함수

• Bubble Sort 코드 개선하기

우리가 구현한 버블소트에는 배열의 두 원소를 바꾸는 부분이 있습니다.

  temp = arr[j];
  arr[j] = arr[j + 1];
  arr[j + 1] = temp;

이 부분을 swap함수로 교체해보세요. swap함수를 사용해서 구현해보라는 얘기입니다.

1. 참고 사항 #

main에서 함수를 사용할 때는 두 가지가 필요합니다. 함수 본체와 프로토타입이지요. 그것들을 소스코드에 다음과 같이 적어줘야합니다.

   #include<stdio.h>

   void swap(int a[10], int x, int y); //프로토타입

   int main(){

      //함수 사용

   }

  void swap(int a[10], int x, int y){   //함수본체
     
     구현

  }

과제 제출

실습

• 버블 소트

이지수

void swap(int a[], int x, int y);

int main(){
	int arr[10] = { 10, -3, 99, -8, 1, 7, 2, 5, 34, 21 };

	printf("\n 정렬 전\n ");
	//show result
	for (int i = 0; i < 10; i++){
		printf("%d ", arr[i]);
	}
	printf("\n");

	//sorting
	for (int j = 8; j >= 0; j--){
		for (int i = 0; i <= j; i++){
			if (arr[i] > arr[i + 1]){
				int temp = arr[i];
                                arr[i] = arr[i+1];
                                arr[i+1] = temp;
			}
		}
	}

	printf("\n 정렬 후\n ");
	//show result
	for (int i = 0; i < 10; i++){
		printf("%d ", arr[i]);
	}
	printf("\n");

	return 0;
}

현지

#include <stdio.h>
int main()
{
	int arr[10] = { -1,2,8,-9,-10,6,5,4,3,0 };
	int i, j, temp = 0;
	printf("정렬전");
	for (i = 0; i < 10; i++)
		printf("%d ", arr[i]);
	printf("\n정렬후:");
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j< 9; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
			
		}
	
	}
	for (i = 0; i < 10; i++)
		printf("%d ", arr[i]);
	printf("\n");
	system("pause");
	return 0;

}

혜민

#include<stdio.h>
int main()
{
	int a[10] = { 2,8,4,1,0,9,6,3,7,13 }, b, i, j;

	printf("%d %d %d %d %d %d %d %d %d %d", a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]);
	for (j = 0; j < 10; ++j)
	{
		for (i = 0; i < 9; ++i)
		{
			if (a[i] > a[i + 1])
			{
				b = a[i];
				a[i] = a[i + 1];
				a[i + 1] = b;

			}
		}
	}
	printf("\n%d %d %d %d %d %d %d %d %d %d", a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]);
	return 0;
}

유진

int main(){
	int arr[10] = { -10, 3, -8, 9, 6, 11, 2, 3, 17, 0 };
	int i, j;
	int b;
	printf("처음 배열 : \n");
	for (i = 0; i < 10; i++)
	{
		printf("%d\t", arr[i]);
	}
	for (j = 0; j < 10; j++)
	{
		for (i = 0; i < 9-j; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				b = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = b;
			}
		}
	}
	printf("\n나중 배열 : \n");
	for (i = 0; i < 10; i++)
	{
		printf("%d\t", arr[i]);
	}
	return 0;
}

후기

물주는사람

새싹들이 너무나 잘 이해해주고 따라주어서 기쁩니다

유진

이번에 저번에 해보았던 버블 소팅을 해봤는데, 저번에 발견하지 못한 오류를 찾아낼 수 있었다. 그 때는 완벽하게 성공한줄 알았는데 오류를 찾아낼 수 있어서 의미 있었다.^^

현지

저번에 혼자서 연습해봤을때는 잘 했었는데 이번에 한번 더 해보려니 헷갈리는 부분이 있었다. 그 부분을 바로잡을 수 있어서 좋았다.

혜민

원래 정렬을 어떻게 하는 건지 교수님 수업을 들을 때까지만 해도 이해하지 못했는데 오늘 수업듣고 혼자 실습까지 하니까 완전히 이해가 되어서 기뻤다.

---

◀이전수업▒▒▒▒▒다음수업▶ 새싹교실/2017 새싹교실/2017/꽃밭