C언어 sorting 함수 정렬

목차

1. 과제설명
2. 이론
3. 소스코드 설명
4. 실행결과 및 설명
5. 고찰
6. 전체 소스코드

본문내용

1, 과제설명

랜덤으로 생성된 값을 정렬하여 출력

2, 이론
정렬(sort)
특정한 key값을 비교하여 차례대로 나열하는 것을 말한다. 정렬에는 오름차순과 내림차순이 있다.

오름차순(Ascending sort)
순서가 작은 것에서 큰 순으로 배열하는 것을 말한다.
내림차순(Descending sort)
순서가 큰 것에서 작은 순으로 배열하는 것을 말한다.

정렬은 정렬 알고리즘에 의해 테이터 수나 성격에 따라 다양한 알고리즘으로 표현될 수 있다. 프로그램 개발자는 정렬 알고리즘을 직접 코딩하여 정렬할 수도 있고, 프로그램 언어가 이미 제공하여 주는 표준 라이브러리 함수를 통해서도 정렬을 확일할 수 있다.
정렬 알고리즘은 매우 다양하다. 쉽게 이해할 수 있는 정렬 알고리즘은 버블정렬, 선택정렬, 삽입정렬등 여러 가지가 있다.
버블정렬(bubble sort)
배열의 가장 처음 요소에서부터 인접해 있는 두 요소끼리 비교를 해서 자리를 맞바꾸는 방식으로 정렬한다. 이 알고리즘은 오름 차순으로 정렬을 할 경우의 예이다. 일단 한번의 루프를 돌면, 가장 큰 요소가 배열의 가장 끝 자리에 놓이게 된다. 그 다음 루프에서 가장 큰 요소를 제외한 배열의 요소끼리 앞의 방식대로 비교를 해서 그 중에서 큰 요소(두번째로 큰 요소)를 배열의 끝(끝에서 두 번째)에 놓는다. 이런 식으로 반복을 계속 하면 테이터가 오름 차순으로 정렬 된다.

참고 자료

없음