[C언어] sort 방법에 대하여

저작시기 2009.05 |등록일 2009.05.04 한글파일한글 (hwp) | 5페이지 | 가격 1,500원
다운로드
장바구니관심자료
상세신규 배너

소개글

C언어에서 sort방법은
퀵 소트 (quick sort), 힙 소트 (heap sort), 쉘 소트 (shell sort),
버블 소트 (bubble sort),선택 정렬 (selection sort), 삽입 정렬 (insert sort),기수 정렬 (radix sort), 카운팅 소트 (counting sort).. 등으로 매우 많이 있다.
------중략----
(1)버슬 소트(buble sort)
(2)퀵쇼트(Quack sort)
(3)삽입 정렬(insert sort)...

본문내용

C언어에서 sort방법은
퀵 소트 (quick sort), 힙 소트 (heap sort), 쉘 소트 (shell sort),
버블 소트 (bubble sort),선택 정렬 (selection sort), 삽입 정렬 (insert sort),기수 정렬 (radix sort), 카운팅 소트 (counting sort).. 등으로 매우 많이 있다.
정렬알고리즘은 대개 크게 2가지 방법드로 나뉜다.

1.단순하지만 비효율적인 방법 - 삽입 ,선택 ,버블 정렬등.
2.복잡하지만 효율적인 방법 - 퀵 ,히프 ,합병 ,기수 정렬등

이중에서 몇 개만 예를 들어 설명하면 아래와 같다.

(1)버슬 소트(buble sort)
버블 소트는 자신의 값과 자신의 앞에 있는 값을 비교해가면서 크기를 비교하고 조건에 의해서 서로 자리를 교환해주는 것이다.

//헤더
#include<stdio.h>
#include<stdlib.h>

//리턴 타입이 없고 파라메터가 int[], int타입인 bubble_sort() 함수선언
void bubble_sort(int data[], int n);

//리턴 타입이 없고 파라메터가 int[], int타입인 print_intarray() 함수선언
void print_intarray(int s[], int len);
main()
{
//정수 타입의 i와 길이가 10인 정수 배열 타입 a[10]을 선언
int i,a[10];

//for 문시작 초기 i는 0부터 1씩 증가하면서 10보다 작을때까지
for(i=0; i<10; i++)

//a[i]에 rand() %1000 의 값을 입력한다.
//rand() 는 난수를 발생하는 함수이며 rand() % 1000은 생성된 난수를 1000으로 나눈 나머지가 출력된다.
a[i] = rand() % 1000;

//print_intarray()함수에 for문에서 생성된 배열 a와 배열의 크기 10을 출력 하기위하여 넘겨준다.

print_intarray(a,10);

// bubble_sort() 함수에 생성된 배열 a와 크기10을 넘겨준다.
bubble_sort(a,10);
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서yes24
      다음
      [C언어] sort 방법에 대하여