Bubble Sort 연습

Posted by PeEn
2019. 6. 17. 10:45 Programing/자료구조
#include <stdio.h>

void sort(int str[], int count){
    int temp;	//임시 저장할 변수
	
    //str에 저장된 데이터 출력
	for(int k= 0; k < count;k++)
		printf("%d\t",str[k]);
		
	printf("\n__________________________________________\n");
	
    //정렬 시작
    for(int j = 0 ; j < count; j++){    
    	for(int i = 0;i<count; i++){
        
        	//str[i]번째가 i+번째보다 크고 i+1이 0이 아니면 if문 시작,i+1==0은 마지막
            
	        if(str[i]>str[i+1]&&str[i+1]!=0){	
	            temp = str[i];
	            str[i] = str[i+1];
	            str[i+1] = temp;
	            printf("%d\t",str[i]);
	     }
	     else
	            printf("%d\t",str[i]);
    	}
    	
    	printf("\n");
    }
	
}


int main(){
	
	int str[6] = {3, 2, 4, 5, 7, 1};
	int count = sizeof(str)/sizeof(int);
	sort(str,count);

return 0;
	
}

'Programing > 자료구조' 카테고리의 다른 글

S003_ListUsingArray RemoveData  (0) 2019.05.14
S003_ListUsingArray  (0) 2019.05.14