BubbleSort(버블정렬), C, C++

※테스트 환경은 Dev C++에서 하였고 첨부파일도 Dev C++에서 만든 소스파일입니다.

Bubble_Sort.cpp

0.00MB

 

(소스 코드 테마 적용을 보려면 크롬말고 익스플로어로 열면 잘 적용됩니다.)

//크롬에서도 적용방법 아시는분 계시면 알려주세요...

bubblesort(버블정렬)은 배열의 두 값들을 비교하면서 정렬하며 가장 큰 값이 먼저 정렬된다.

//버블 정렬, 버블정렬은 가장 큰 수가 먼저 정렬된다. 
//평균 시간 복잡도는 O(n2) 
#include 


int main(){
	int a[] = {20, 40, 50, 10, 30};
	
	for(int i= 0; i<5; i++){
		printf("%d ", a[i]);
	}
	
	int n = sizeof(a)/sizeof(int);
	
	for(int i = 0; i < n-1; i++){
		//제일 큰 수가 정렬되어서 가장 마지막 수는 회전마다 정렬되기 때문에 -i를 해준다. 
		for(int j = 0; j<n-1-i; j++){
			if(a[j] > a[j+1]){
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	
	printf("\n");
	for(int i= 0; i<5; i++){
		printf("%d ", a[i]);
	}
	
	return 0;	
}