Bubble Sort 연습
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 |