[컴퓨터Engineering] C언어에서 sort방법은 5
페이지 정보
작성일 20-10-16 11:04
본문
Download : [컴퓨터공학] C언어에서 sort방법은.hwp
버블 소트는 자신의 값과 자신의 앞에 있는 값을 비교해가면서 크기를 비교하고 조건에 의해서 서로 자리를 교환해주는 것이다.
int i,a[10];
{
다....
헤더
컴퓨터공학 C언어에서 sort방법은 5
a[i] = rand() % 1000;
for(i=0; i 10; i++)
레포트 > 사회과학계열
void print_intarray(int s, int len);
C언어에서 sort방법은
Download : [컴퓨터공학] C언어에서 sort방법은.hwp( 14 )
정수 타입의 i와 길이가 10인 정수 배열 타입 a[10]을 선언
(1)버슬 소트(buble sort)
리턴 타입이 없고 파라메터가 int, int타입인 bubble_sort() 함수선언
C언어에서 sort방법은 퀵 소트 (quick sort), 힙 소트 (...
a[i]에 rand() %1000 의 값을 입력한다.
정렬알고리즘은 대개 크게 2가지 방법드로 나뉜다.
rand() 는 난수를 발생하는 함수이며 rand() % 1000은 생성된 난수를 1000으로 나눈 나머지가 출력된다.
순서
#include stdio.h
#include stdlib.h
리턴 타입이 없고 파라메터가 int, int타입인 print_intarray() 함수선언
for 문처음 초기 i는 0부터 1씩 증가하면서 10보다 작을때까지
C언어에서 sort방법은 퀵 소트 (quick sort), 힙 소트 (...
void bubble_sort(int data, int n);
main()
설명
1.단순하지만 비효율적인 방법 - 삽입 ,선택 ,버블 정렬등.
퀵 소트 (quick sort), 힙 소트 (heap sort), 쉘 소트 (shell sort),
print_intarray()함수에 for문에서 생성된 배열 a와 배열의 크기 10을 출력 하기위하여 넘겨준다.
2.복잡하지만 효율적인 방법 - 퀵 ,히프 ,합병 ,기수 정렬등
버블 소트 (bubble sort),선택 정렬 (selection sort), 삽입 정렬 (insert sort),기수 정렬 (radix sort), 카운팅 소트 (counting sort).. 등으로 매우 많이 있다
[컴퓨터Engineering] C언어에서 sort방법은 5
![[컴퓨터공학] C언어에서 sort방법은-6110_01_.gif](http://www.happyreport.co.kr/prev/200711/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%20C%EC%96%B8%EC%96%B4%EC%97%90%EC%84%9C%20sort%EB%B0%A9%EB%B2%95%EC%9D%80-6110_01_.gif)
![[컴퓨터공학] C언어에서 sort방법은-6110_02_.gif](http://www.happyreport.co.kr/prev/200711/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%20C%EC%96%B8%EC%96%B4%EC%97%90%EC%84%9C%20sort%EB%B0%A9%EB%B2%95%EC%9D%80-6110_02_.gif)
![[컴퓨터공학] C언어에서 sort방법은-6110_03_.gif](http://www.happyreport.co.kr/prev/200711/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%20C%EC%96%B8%EC%96%B4%EC%97%90%EC%84%9C%20sort%EB%B0%A9%EB%B2%95%EC%9D%80-6110_03_.gif)
![[컴퓨터공학] C언어에서 sort방법은-6110_04_.gif](http://www.happyreport.co.kr/prev/200711/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%20C%EC%96%B8%EC%96%B4%EC%97%90%EC%84%9C%20sort%EB%B0%A9%EB%B2%95%EC%9D%80-6110_04_.gif)
![[컴퓨터공학] C언어에서 sort방법은-6110_05_.gif](http://www.happyreport.co.kr/prev/200711/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%20C%EC%96%B8%EC%96%B4%EC%97%90%EC%84%9C%20sort%EB%B0%A9%EB%B2%95%EC%9D%80-6110_05_.gif)
이중에서 몇 개만 예를 들어 설명(說明)하면 아래와 같다.
