[컴퓨터Engineering] C언어에서 sort방법은 5
페이지 정보
작성일 19-11-08 19:43
본문
Download : [컴퓨터공학] C언어에서 sort방법은.hwp
void print_intarray(int s, int len);
2.복잡하지만 효율적인 방법 - 퀵 ,히프 ,합병 ,기수 정렬등
void bubble_sort(int data, int n);
컴퓨터공학 C언어에서 sort방법은 5
[컴퓨터Engineering] C언어에서 sort방법은 5
레포트 > 사회과학계열
퀵 소트 (quick sort), 힙 소트 (heap sort), 쉘 소트 (shell sort),
C언어에서 sort방법은
a[i] = rand() % 1000;
print_intarray()함수에 for문에서 생성된 배열 a와 배열의 크기 10을 출력 하기위하여 넘겨준다.
리턴 타입이 없고 파라메터가 int, int타입인 bubble_sort() 함수선언
![[컴퓨터공학] 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)
#include stdio.h
정수 타입의 i와 길이가 10인 정수 배열 타입 a[10]을 선언
헤더
다.
C언어에서 sort방법은 퀵 소트 (quick sort), 힙 소트 (...
Download : [컴퓨터공학] C언어에서 sort방법은.hwp( 52 )
순서
{
for 문시작 초기 i는 0부터 1씩 증가하면서 10보다 작을때까지
for(i=0; i 10; i++)
이중에서 몇 개만 예를 들어 설명(explanation)하면 아래와 같다.
rand() 는 난수를 발생하는 함수이며 rand() % 1000은 생성된 난수를 1000으로 나눈 나머지가 출력된다
버블 소트는 자신의 값과 자신의 앞에 있는 값을 비교해가면서 크기를 비교하고 조건에 의해서 서로 자리를 교환해주는 것이다....
main()
정렬알고리즘은 대개 크게 2가지 방법드로 나뉜다. 리턴 타입이 없고 파라메터가 int, int타입인 print_intarray() 함수선언
C언어에서 sort방법은 퀵 소트 (quick sort), 힙 소트 (...
1.단순하지만 비효율적인 방법 - 삽입 ,선택 ,버블 정렬등.
설명
int i,a[10];
(1)버슬 소트(buble sort)
버블 소트 (bubble sort),선택 정렬 (selection sort), 삽입 정렬 (insert sort),기수 정렬 (radix sort), 카운팅 소트 (counting sort).. 등으로 매우 많이 있다.
#include stdlib.h
a[i]에 rand() %1000 의 값을 입력한다.
