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