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

소개글

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);

참고 자료

없음