C Programming

C언어 버블 정렬 (오름차순 정렬) - 공부하는 도비

DOVISH WISDOM 2022. 10. 28. 12:46  
728x90
반응형
#include <stdio.h>

void printArray(int array[], int len) {
	int i;
	for (i = 0; i < len; i++) {
		printf("%d ", array[i]);
	}
}

void sortArray(int array[], int len) {
    
    int temp;
    for(int i = 0; i < len; i++)
    {
        for(int j = 0; j < len - 1; j++)
        {
            if (array[j] > array[j+1])
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
}

int main(void) {
	int score[] = { 100, 84, 91, 78, 60 };
	int array_length = sizeof(score) / sizeof(score[0]);
	
	sortArray(score, array_length);
	printArray(score, array_length);
	
	return 0;
}

 

배열의 길이를 array_length 변수에 넣어주고, 

sortArray 함수안에서 버블 정렬을 해줍니다. 

 

버블 정렬에 대한 자세한 내용은 아래 링크를 참고하시면 될거 같습니다. 

2022.08.06 - [컴퓨터 기초] - [컴퓨터 기초] Bubble Sort - 공부하는 도비 

 

[컴퓨터 기초] Bubble Sort - 공부하는 도비

(내가 보려고 만든 자료) Oblivious Sort : the sequence of comparisons is independent of the input 버블 정렬은 입력된 데이터와 관계없이(oblivious sort) 입력 시퀀스를 오름차순으로 정렬하는 자료구조이다..

yang-wistory1009.tistory.com

그리고 정렬된 배열을 printArray 함수를 사용하여 출력해줍니다. 

 

그럼 다음과 같은 결과를 얻을 수있습니다. 

 

반응형